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SPECIFICATION 



PATTERN IDENTIFICATION METHOD 
AND PATTERN IDENTIFICATION DEVICE 

5 

Technical Field 

The present invention relates to a pattern identification method and an 
identification device in which the kind or the genuineness of an object to be 
identified or a circular object to be identified, which is to be a subject for 

10 identification (hereinafter referred to as "object to be identified"), is determined by 
analyzing the pattern data string of an optical image relating to the characteristic 
pattern of the object to be identified. Specifically, the present invention relates to a 
pattern identification method and an identification device in which the 
identification performance is improved while considering the reduction of load in 

15 image processing which is executed when the kind or the genuineness of the object 
to be identified is determined. 

The "object to be identified" means a concept including a circular object to be 
identified, for example, a coin, a game token or a paper money or the like. In 
addition, the "circular object to be identified" means an object to be identified having 

20 a circular shape, for example, a coin, a game token, or the like. 



Background Art 

An identification device for determining the kind or the genuineness of an 
object to be identified such as an inserted coin is commonly provided in various 
25 types of apparatuses such as a vending machine, an automatic ticket vendor, a 
game machine, and a money changing machine, for handling an object to be 
identified such as a coin or a paper money. In recent years, the forging or altering 
crime of a coin or a paper money has frequently occurred to cause to be social 
problems. Therefore, the demand for high functions to the identification device have 
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become increased and various types of identification device have been proposed. 

For example, methods in which the pattern identification of a coin is 
performed by detecting the shape of projections and recesses of the surface of the 
coin are disclosed in Japanese Patent LaidOpen No. Sho 62-245495, Japanese 
5 Patent Laid-Open No. 2001-188932, Japanese Patent Laid-Open No. 2001-188933, 
Japanese Patent Application No. Sho 61-90547, Japanese Patent Application No. 
Hei 11-375532, Japanese Patent Application No. Hei 11-375533 or the like. 
Specifically, in the method disclosed in Japanese Patent Laid-Open No. Sho 62- 
245495, a sensor disposed at a position where the center of a coin passes through 
10 detects the projections and recesses of the shape of the coin, which are collated with 
the reference pattern of projections and recesses stored in advance to determine the 
genuineness of the coin by judging whether or not they are coincident with each 
other. 

In Japanese Patent No. 2803930, a method is disclosed in which the 
15 denomination or the genuineness is determined by comparing the pattern data, 
which are obtained from the optical image of the pattern of the surface of the coin 
that is optically read, with the reference pattern data of the image stored in advance. 

In Japanese Patent Laid-Open No. Hei 10-302111 and Japanese Patent No. 
2792703, a method is disclosed in which the denomination or the genuineness of a 
20 paper money is determined by comparing (pattern matching processing) pattern 
data, which are obtained from the optical image of the pattern of the surface of the 
paper money that is optically read, with the reference pattern data of the image 
stored in advance. 

Fig. 22 is an example of a schematic flow chart of a conventional pattern 
25 identification method in which the pattern data are obtained from an optical image 
that is obtained by optically reading the pattern of an object to be identified. In this 
example, a coin (circular object) is used as an example of an object to be identified. 

In the conventional pattern identification method shown in Fig. 22, at first 
the temporary determination of denomination is performed by detecting the 
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material and the outer diameter of the coin (step Si), and then the final 
determination of denomination is performed by using the pattern data of the image 
relating to the pattern of the surface of the coin (step S2). 

The procedures for performing the final determination of the denomination 
5 will be described below. First, the pattern of the coin C as an object to be identified 
is optically detected and the optical image of the coin C is obtained, for example, as 
shown in Fig. 23(a). After that, the horizontal and vertical projections of the optical 
image are formed to detect the both end points of respective curves and the center 
position of the coin is obtained from the arithmetic average of the coordinate values. 

10 Next, a ring-shaped detection area V including characteristic pattern relating to the 
kind of the coin C is set on the optical image relating to the pattern of the coin C 
with the obtained center position as the reference. Then, image pattern data strings 
are successively cut out along the circumferential direction from the annular area of 
the optical image corresponding to the ring-shaped detection area V. The cut-out 

15 image pattern data string F (evaluation data) is stored as a matrix in a rectangular 
shape. 

Two types of the reference pattern data T 1} T 2 corresponding to the image 
pattern data string F for front face and rear face having the same size are prepared 
in advance as the reference data of the coin C which is to be accepted. The image 

20 pattern data string F is collated with the two types of reference pattern data T x , 
T 2 to calculate their similarities. The collating operations with the reference 
pattern data T b T 2 are respectively performed on the front and rear faces of the 
coin C as shown in Figs. 23(b) and 23(c). The normalization correlation coefficient "r" 
expressed in the following equation is often used as a measure for the similarity 

25 obtained from the result. 



[Equation l] 
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r = — - — - 

J£(^-F) 2 J£(7]-r) 2 

10 In this manner, after the correlation value obtained from a first pixel is set to 

be " r x similar operations are repeated "N" times while a pixel is successively 
shifted one by one to obtain a series of correlation values ( r x , r 2 , • • • r N ) . 
The maximum value among the "N" correlation values is detected and set to be the 
similai'ity V\ When the similarity V is larger than the threshold value R t which 

15 is set in advance, the denomination of the coin which is being estimated is 
determined to coincide with the temporary determined denomination and accepted 
as a normal denomination. On the other hand, when the similarity "r" is smaller 
than the threshold value R t > the denomination of the coin is determined not to 
coincide with the temporary determined denomination and excluded. 

20 

Summary of the Invention 
However, the above-mentioned pattern identification method has following 
problems. 

First, when a method is utilized in which the identification of a coin is 
25 performed by detecting the projections and recesses of the surface of the coin, 
obtained information is basically limited in a fine, i.e., one channel. Therefore, there 
is a problem that, in order to improve its accuracy, a contrivance is required in 
which many channels are prepared or a sensor for extracting the quantity of 
another characteristic is added and thus cost is not reduced. 
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When a system in which an optical image is used is utilized, image processing 
steps are required in which a large quantity of pattern data is complicatedly and 
arithmetically processed. Therefore, in order to ensure practical identification 
accuracy and processing time, there remains a cost problem that a large capacity of 
5 storage element and a high-speed calculation element are required and thus the 
device will become large and expensive in the end. In addition, the object to be 
identified such as a coin actually put in or an actually inserted paper money 
includes a portion where the reflection factor is high due to the smoothness of the 
surface and a portion where the reflection factor of the characterizing portion of the 

10 surface of the coin decreases due to the development of wear or soiling by used 
history. Therefore, even though the objects to be identified are of the same type, the 
contrast on the optical image may be extremely varied and thus an image 
processing step such as a shading processing is also required and it is difficult that 
the cost reduction and downsizing of a device are attained. 

15 In view of the problems described above, it is an object of the present 

invention to provide a pattern identification method and an identification device 
which are capable of reducing the cost and size of the device and reducing load of 
processing and cost when the identification processing of an object to be identified is 
performed in the system in which the optical image is utilized. 

20 In order to solve the problems described above, the present invention is 

characterized in that a specific selection area for the surface of an object to be 
identified or the like is previously set on output data based on image data obtained 
by picking up the image of a pattern on the surface of the object to be identified or 
the like, and the pattern on the surface of the object to be identified or the like is 

25 identified by extracting the characteristic amount of the image data with the use of 
the total sum value of the output data in the selection area. 

Further, the present invention is characterized in that a pattern on the 
surface of a circular object to be identified is identified by specifying output data in a 
detected section corresponding to a charactei'istic portion peculiar to the surface of 
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the circular object to be identified on the image data obtained by picking up an 
image of the pattern on the surface of circular object to be identified with the use of 
parameters (radius distance and rotation angle) in a polar coordinate system. 
More concretely, the present invention provides the following methods. 

5 

(l) A pattern identification method for identifying a pattern on the surface of an 
object to be identified by analyzing output data based on image data obtained by 
picking up an image of the pattern of the surface of the object to be identified which 
is an identification object, characterized in that, the pattern identification method 

10 comprises previously setting a selection area including a local maximum value or a 
local minimum value of the output data on the output data, executing total sum 
operation processing for obtaining total sum value of the output data in the selection 
area, and then identifying the pattern on the surface of the object to be identified on 
the basis of the total sum value. 

15 According to the present invention, in the pattern identification method for 

an object to be identified which utilizes an optical image, a selection area including a 
local maximum value or a local minimum value of the output data is previously set 
on the output data which is obtained by processing the image data that is obtained 
by picking up the image of the object to be identified, a total sum operation 

20 processing for obtaining the total sum value of the output data in the selection area 
is executed, and the pattern on the surface of the object to be identified is identified 
based on the total sum value. Therefore, a high-speed identification processing is 
enabled with a simple device. 

In other words, a method that requires a high cost is not adopted, in which 

25 the identification of an object to be identified is performed by detecting the 
characteristics of unevenness shape or contrast pattern of the surface of the object to 
be identified. In the present invention, the method whose basic construction is 
adding processing is adopted in which the identification of an object to be identified 
is performed on the basis of the total sum value of pixel values included in a 
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selection area including the characteristic pattern portion of the surface of the object 
to be identified. Accordingly, the cost and size of the device can be reduced without 
increasing the burden of processing. 

In the present invention, the "object to be identified" includes all objects that 
5 are to be an identification object such as a cash voucher such as a check and a 
traveler's check, an identification card such as a driver's license and a passport, and 
important documents such as official documents, as well as a coin and a paper 
money. The characteristic pattern portion of the surface of an object to be identified 
can be detected, for example, a coin can be detected by the unevenness shape of its 
10 surface and an object without unevenness shape such as a paper money can be 
detected by contrast pattern. 

(2) A pattern identification method in which identification of the pattern on the 
surface of the object to be identified is performed by comparing the total sum value 

15 with a prescribed threshold value. 

According to the present invention, the identification of the pattern on the 
surface of the object to be identified is performed by comparing the total sum value 
with a prescribed threshold value. Therefore, the extraction accuracy of the 
characteristic amount of the object to be identified can be simply and easily 

20 improved and stabilized with a low cost and thus the discrimination performance 
can be enhanced. 

In the present invention, the "prescribed threshold value" is set to be an 
optimal value by executing the pattern identification method with respect to a 
genuine object to be identified in accordance with the present invention. 

25 

(3) A pattern identification method including picking up the image of the pattern 
on the surface of an object to be identified which is an identification object, 
extracting an obtained image data with a prescribed pitch, analyzing output data 
which are extracted and obtained, and identifying the pattern on the surface of the 
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object to be identified, characterized in that, the pattern identification method 
further comprises previously setting a selection area including a local maximum 
value or a local minimum value of the output data on the output data, executing 
total sum operation processing for obtaining total sum value of the output data in 
5 the selection area, obtaining total sum data string which is data string of the total 
sum value by executing the total sum operation processing whenever the output 
data and the selection area are relatively shifted with a prescribed pitch, and 
identifying the pattern on the surface of the object to be identified by analyzing the 
total sum data string. 

10 According to the present invention, in the pattern identification method for 

the object to be identified which utilizes an optical image, an image data obtained by 
picking up the image of the object to be identified is extracted with a prescribed 
pitch (for example, every five pixels), a selection area including a local maximum 
value or a local minimum value of the output data is previously set on the output 

15 data, a total sum operation processing for obtaining total sum value of the output 
data in the selection area is executed, a total sum data string which is a data string 
of the total sum value is obtained by executing the total sum operation processing 
whenever the output data and the selection area are relatively shifted with the 
prescribed pitch, and the total sum data string is analyzed. Therefore, only 

20 extracted output data are used as an object for identification processing and thus 
the amount of calculation can be reduced. As a result, a further high speed 
identification processing can be attained. 

Also, the extracted output data and the selection area are relatively shifted, 
and the data string (total sum data stxing) that exhibits the peak value is obtained 

25 when the characteristic portion of the extracted output data and the selection area 
are coincided with each other. Therefore, adverse effects due to variation elements 
(reduction of reflection factor of the characteristic portion of the surface of a coin, 
wear or stain on the surface of the paper money by use, or the like) on performing 
the identification pix>cessing can be reduced and, as a result, the discrimination 
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performance can be enhanced. 

The "prescribed pitch" in the present invention may be defined with a 
distance in the circumferential direction or with a rotation angle when the object to 
be identified is, for example, a circular object. For example, when image data are 
5 extracted by a pitch with the rotation angle of 5 degrees, the point number of the 
image data becomes 72 data points in all. Also, when an object to be identified is, for 
example, a rectangular object, the "prescribed pitch" may be defined with a distance 
in a major axis direction, a minor axis direction or in a diagonal direction. For 
example, when ten pixels are extracted with a pitch of one pixel in the minor axis 
10 direction and ten pixels are extracted with a pitch of one pixel in the major axis 
direction, the point number of the image data becomes 100 data points in all. 

(4) A pattern identification method including picking up an image of a pattern on 
the surface of an object to be identified which is an identification object, extracting 

15 an obtained image data with a prescribed pitch, analyzing output data which are 
extracted and obtained, and identifying the pattern on the surface of the object to be 
identified, characterized in that, the pattern identification method further comprises 
previously setting a first selection area including a local maximum value of the 
output data and a second selection area including a local minimum value of the 

20 output data on the output data, executing total sum operation processing for 
obtaining a first total sum value of the output data in the first selection area and a 
second total sum value of the output data in the second selection area, obtaining a 
first total sum data string which is data string of the first total sum value and a 
second total sum data string which is data string of the second total sum value by 

25 executing the total sum operation processing whenever the output data and the first 
selection area and the second selection area are relatively shifted with the 
prescribed pitch, calculating a difference data string by calculating difference 
between respective elements of the first total sum data string and respective 
elements of the second total sum data string coi-responding to the respective 
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elements of the first total sum data string, and identifying the pattern on the 
surface of the object to be identified by analyzing the difference data string. 

According to the present invention, in the pattern identification method for 
the object to be identified which utilizes an optical image, a first selection area 
5 including a local maximum value of the output data and a second selection area 
including a local minimum value of the output data are previously set on the output 
data, which are obtained by extracting the image data obtained by picking up the 
image of the object to be identified with the prescribed pitch (for example, every five 
pixels), a total sum operation processing for obtaining a first total sum value of the 

10 output data in the first selection area and a second total sum value of the output 
data in the second selection area is executed, a first total sum data string which is 
data string of the first total sum value and a second total sum data string which is 
data string of the second total sum value are obtained by executing the total sum 
operation processing whenever the output data and the first selection area and the 

15 second selection area are relatively shifted with the prescribed pitch, a difference 
data string is calculated by calculating difference between respective elements of the 
first total sum data string and respective elements of the second total sum data 
string corresponding to the respective elements of the first total sum data string, 
and the pattern on the surface of the object to be identified is identified by analyzing 

20 the difference data string. Therefore, only extracted output data are used as an 
object for identification processing and thus the amount of calculation can be 
reduced. As a result, the cost and size of the device can be reduced while further 
high speed identification processing is attained. 

Also, the characteristic amount is extracted from the non-pattern portion on 

25 the surface of the object to be identified which is included in the second selection 
area in addition to the pattern portion of the object to be identified which is included 
in the first selection area, and the pattern on the surface of the object to be 
identified is identified by analyzing the difference data string which is subtracted 
the characteristic amount extracted from the non*pattern portion from the 



characteristic amount extracted from the pattern portion. Therefore, the 
characteristic amount extracted from the pattern portion on the surface of the object 
to be identified is emphasized, and adverse effects due to variation elements such as 
the decrease of the reflection factor in the characteristic portion can be reduced and, 
as a result, the cost and size of the device can be reduced while the discrimination 
performance is enhanced. 

(5) A pattern identification method including picking up an image of a pattern on 
the surface of a circular object to be identified which is an identification object, 
setting a ring-shaped detection area concentrically with the circular object to be 
identified on an obtained image data, and identifying the pattern on the surface of 
the circular object to be identified by analyzing output data which is obtained by 
extracting image data in the ring-shaped detection area with a prescribed pitch, 
characterized in that, the pattern identification method further comprises 
previously setting a selection area including a local maximum value or a local 
minimum value of the output data on the output data, executing total sum 
operation processing for obtaining total sum value of the output data in the selection 
area, obtaining the total sum data string which is data string of the total sum value 
by executing the total sum operation processing whenever the output data and the 
selection areas are relatively circulated with the prescribed pitch, and identifying 
the pattern on the surface of the circular object to be identified by analyzing the 
total sum data string. 

According to the present invention, in the pattern identification method for 
the object to be identified which utilizes an optical image, a selection area including 
a local maximum value or a local minimum value of the output data is previously 
set on the output data comprising of elements in the ring-shaped detection area 
which is set on the image data obtained by picking up the image of the circular 
object to be identified, total sum operation processing for obtaining total sum value 
of the output data in the selection area is executed, the total sum data string which 
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is data string of the total sum value is obtained by executing the total sum operation 
processing whenever the output data and the selection area are relatively circulated 
with the prescribed pitch, and the total sum data string is analyzed. Therefore, 
specifically when an identification object is a circular object such as a coin, only 
5 output data composing of elements in the ring-shaped detection area are used as an 
object for identification processing and thus the amount of calculation can be 
reduced. As a result, further high speed identification processing can be attained. In 
other words, the analysis on the characteristic portion of the circular object is 
directly performed only by basically adding processing. Therefore, high-speed 

10 identification processing is enabled with a simple device, and adverse effects due to 
used history of the circular object are reduced, and thus enhancement of 
identification performance is attained. 

In the present invention, the "ring-shaped detection area" is not limited to a 
detection area which is in a concentrically circular shape with the circular object to 

15 be identified and may be formed in any shape (for example, elliptical shape) having 
a shape in a concentric with the circular object to be detected and in a specific closed 
area. 

(6) A pattern identification method including picking up an image of a pattern on 
20 the surface of a circular object to be identified which is an identification object, 
setting a ring-shaped detection area concentrically with the circular object to be 
identified on an obtained image data, and identifying the pattern on the surface of 
the circular object to be identified by analyzing output data which is obtained by 
extracting image data in the ring-shaped detection area with a prescribed pitch, 
25 characterized in that, the pattern identification method further comprises 
previously setting a first selection area including a local maximum value of the 
output data and a second selection area including a local minimum value of the 
output data on the output data, executing total sum operation processing for 
obtaining a first total sum value of the output data in the first selection area and a 
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second total sum value of the output data in the second selection area, obtaining a 
first total sum data string which is data string of the first total sum value and a 
second total sum data string which is data string of the second total sum value by 
executing the total sum operation processing whenever the output data and the first 
5 selection area and the second selection area are relatively shifted with the 
prescribed pitch, calculating a difference data string by calculating difference 
between respective elements of the first total sum data string and respective 
elements of the second total sum data string corresponding to the respective 
elements of the first total sum data string, and identifying the pattern on the 

10 surface of the object to be identified by analyzing the difference data string. 

According to the present invention, in the pattern identification method for 
the object to be identified which utilizes an optical image, a first selection area 
including a local maximum value of the output data and a second selection area 
including a local minimum value of the output data are previously set on the output 

15 data comprising of elements in the ring-shaped detection area which is set on the 
image data obtained by picking up the image of the circular object to be identified, 
total sum operation processing for obtaining a first total sum value of the output 
data in the first selection area and a second total sum value of the output data in 
the second selection area is executed, a first total sum data string which is data 

20 string of the first total sum value and a second total sum data string which is data 
string of the second total sum value are obtained by executing the total sum 
operation processing whenever the output data and the first selection area and the 
second selection area are relatively shifted with the prescribed pitch, a difference 
data string is calculated by calculating difference between respective elements of the 

25 first total sum data string and respective elements of the second total sum data 
string corresponding to the respective elements of the first total sum data string, 
and the difference data string is analyzed. Therefore, specifically when an 
identification object is a circular object such as a coin, only output data composing of 
elements in the ring-shaped detection area are used as an object for identification 
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processing and thus the amount of calculation can be reduced. As a result, further 
high speed identification processing can be attained. Further, the characteristic 
amount extracted from the pattern portion on the surface of the circular object can 
be emphasized, and thus the discrimination performance can be enhanced. 

5 

(7) A pattern identification method including setting a plurality ring-shaped 
detection areas along a radial direction and analyzing a plurality of total sum data 
strings which are obtained from respective ring-shaped detection areas or a 
plurality of difference data strings which are obtained from respective ring-shaped 

10 detection areas. 

According to the present invention, a plurality ring-shaped detection areas 
are set along a radial direction and a plurality of total sum data strings which are 
obtained from respective ring-shaped detection areas or a plurality of difference 
data strings which are obtained from respective ring-shaped detection areas are 

15 analyzed. Therefore, the extraction accuracy of the characteristic amount of a coin 
can be further improved on the basis of a plurality of ring-shaped detection areas 
and thus the discrimination performance can be enhanced. 

(8) A pattern identification method including a first step for inputting the total 
20 sum data string or the difference data string as specific input data, a second step for 

setting a specific selection area including a local maximum value or a local 
minimum value of the specific input data on the specific input data, a third step for 
executing specific total sum operation processing which obtains a specific total sum 
value of the specific input data in the specific selection areas, a fourth step for 
25 obtaining a specific total sum data string which is a data string of the specific total 
sum value by executing the specific total sum operation processing whenever the 
specific input data and the specific selection area are relatively shifted with a 
prescribed pitch, and after performing the first through the fourth steps, identifying 
the pattern on the surface of the object to be identified by analyzing the specific total 
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sum data string. 

According to the present invention, after a plurality of processings are 
successively performed, that is, first, the first step for inputting the above- 
mentioned total sum data string or the above-mentioned difference data string as 
5 specific input data is performed, next, the second step for setting the specific 
selection area is performed, the third step for executing specific total sum operation 
processing is performed, and then the fourth step for obtaining specific total sum 
data string is performed, the analysis of the specific total sum data string obtained 
in the fourth step is performed. Therefore, the identification accuracy can be 
10 improved as well as high speed identification processing with a simple device. 

In other words, according to the above-mentioned present inventions (3) and 
(8), a pattern identification method can be provided in which, in the pattern 
identification method described in the invention (3), after the first step inputting the 
total sum data string as the specific input data is performed, subsequent 
15 processings on and after the second step are performed to identify the pattern on the 
surface of the object to be identified. 

Also, according to the above-mentioned present inventions (4) and (8), a 
pattern identification method can be provided in which, in the pattern identification 
method described in the invention (4), after the first step inputting the difference 
20 data string as the specific input data is performed, subsequent processings on and 
after the second step are performed to identify the pattern on the surface of the 
object to be identified. 

Further, according to the above-mentioned present inventions (5) and (8), a 
pattern identification method can be provided in which, in the pattern identification 
25 method described in the invention (5), after the first step inputting the total sum 
data string as the specific input data is performed, subsequent processings on and 
after the second step are performed to identify the pattern on the surface of the 
object to be identified. 

Further, according to the above-mentioned present inventions (6) and (8), a 
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pattern identification method can be provided in which, in the pattern identification 
method described in the invention (6), after the first step inputting the difference 
data string as the specific input data is performed, subsequent processings on and 
after the second step are performed to identify the pattern on the surface of the 
5 object to be identified. 

In this manner, the pattern may be identified by analyzing an "i"-th specific 
total sum data string ("i" is 2 or more) which is obtained by further repeating 
processing "A" to the "total sum data string" in the above-mentioned present 
inventions (3) and (5) or the "difference data string" in the above-mentioned present 

10 inventions (4) and (6) like 'specific selection area setting 1 -^'(a second) specific total 
sum operation processing' — *'(a second) specific total sum data string' (above- 
mentioned processings are defined as the processing "A") -+ 'specific selection area 
setting in (the second) specific total sum data string' — » '(a third) specific total sum 
operation processing' — ► '(a third) specific total sum data string' — > ....(repeated). 

15 Alternatively, the pattern may be identified by analyzing an "i"-th specific difference 
data string ("i" is 2 or more) which is obtained by further repeating processing "B" to 
the "total sum data string" in the above-mentioned present inventions (3) and (5) or 
the "difference data string" in the above-mentioned present inventions (4) and (6) 
like 'the first and the second specific selection areas setting' — *'(a second) specific 

20 total sum operation processing' — ►'(a second) specific total sum data string' — > '(a 
second) specific difference data string' (above-mentioned processings are defined as 
the processing "B") — * 'the first and the second specific selection areas setting in 
(the second) specific difference data string' — > '(a third) specific total sum operation 
processing' — * '(a third) specific total sum data string' — *'(a third) specific difference 

25 data string' ....(repeated). Alternatively, the pattern may be identified by analyzing 
the "i"-th specific total sum data string or the "i"-th specific difference data string 
which are obtained by combining the processing "A" and the processing "B" like the 
processing "A" the processing "B" — > the processing "A" or the processing "A" — > 
the processing "B" — * the processing "B". According to the methods described above, 
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the identification accuracy can be improved. 

(9) A pattern identification method including repeatedly performing processings 
from the second step through the fourth step a plurality of times with the specific 

5 total sum data string as the specific input data, and then identifying the pattern on 
the surface of the object to be identified by analyzing the specific total sum data 
string. 

According to the present invention, analysis of the specific total sum data 
string is performed after repeatedly performing processings from the second step 
10 through the fourth step a plurality of times with the specific total sum data string as 
the specific input data. Therefore, the identification accuracy can be further 
improved in addition to high-speed identification processing with a simple device. 

(10) A pattern identification method includes a first step for inputting the total 
15 sum data string or the difference data string as specific input data, a second step for 

setting a first specific selection area including a local maximum value of the specific 
input data and a second specific selection area including a local minimum value of 
the specific input data on the input data, a third step for executing a specific total 
sum operation processing which obtains a first specific total sum value of the 

20 specific input data in the first specific selection area and a second specific total sum 
value of the specific input data in the second specific selection area, a fourth step for 
obtaining a first specific total sum data string which is a data string of the first 
specific total sum value and a second specific total sum data string which is a data 
string of the second specific total sum value by executing the specific total sum 

25 operation processing whenever the specific input data and the first specific selection 
area and the second specific selection area are relatively shifted with a prescribed 
pitch, a fifth step for calculating a specific difference data string by calculating a 
difference between respective elements of the first specific total sum data string and 
respective elements of the second specific total sum data string corresponding to the 
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respective elements of the first specific total sum data string, and after performing 
the first through the fifth steps, identifying the pattern on the surface of the object 
to be identified by analyzing the specific difference data string. 

According to the present invention, after a plurality of processings are 
5 successively performed, that is, first, the first step for inputting the above- 
mentioned total sum data string or the above-mentioned difference data string as 
specific input data is performed, next, the second step for setting the first specific 
selection area and the second specific selection area is performed, the third step for 
executing specific total sum operation processing is performed, the fourth step for 
10 obtaining the first specific total sum data string and the second specific total sum 
data string is performed, and then the fifth step for calculating the specific 
difference data string, the analysis of the specific difference data string obtained in 
the fifth step is performed. Therefore, the identification accuracy can be improved as 
well as high-speed identification processing with a simple device. 

15 

(ll) A pattern identification method including obtaining the specific difference 
data string as the specific input data by repeatedly performing processings from the 
second step through the fifth step a plurality of times, and then identifying the 
pattern on the surface of the object to be identified by analyzing the specific 

20 difference data string. 

According to the present invention, the specific difference data string is 
analyzed, which is obtained after the processings from the second step through the 
fifth step are repeatedly performed a plurality of times with the specific difference 
data string as the specific input data. Therefore, the identification accuracy can be 

25 improved as well as high-speed identification processing with a simple device. 



(12) A pattern identification method including obtaining the specific total sum 
data string or the specific difference data string as the specific input data by 
repeatedly performing a plurality of times the processings from the second step 
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through the fourth step described in the above-mentioned invention (8) or the 
processings from the second step through the fifth step described in the above- 
mentioned (10) and then identifying the pattern on the surface of the object to be 
identified by analyzing the specific total sum data string or the specific difference 
5 data string. 

According to the present invention, the specific total sum data string or the 
specific difference data string is analyzed, which is obtained after the processings 
from the second through the fourth steps described in the above-mentioned 
invention (8) or the processings from the second through the fifth steps described in 
10 the above-mentioned invention (10) are repeatedly performed a plurality of times 
with the specific total sum data string or the specific difference data string as the 
specific input data. Then the specific total sum data string or the specific difference 
data string is analyzed. Therefore, the identification accuracy can be improved as 
well as high-speed identification processing with a simple device. 

15 

(13) A pattern identification method including analyzing of the total sum data 
string, the specific total sum data string, the difference data string or the specific 
difference data string, wherein the analyzing is performed by detecting a peak value 
of the total sum data string, the specific total sum data stream, the difference data 

20 string or the specific difference data string, and then comparing the detected peak 
value with a prescribed threshold value. 

According to the present invention, the analysis method of total sum data 
string is that the peak value of total sum data string is detected and the detected 
peak value is compared with a prescribed threshold value. Alternatively, the 

25 analysis method of specific total sum data string is that the peak value of specific 
total sum data string is detected and the detected peak value is compared with a 
prescribed threshold value. Alternatively, the analysis method of difference data 
string is that the peak value of difference data string is detected and the detected 
peak value is compared with a prescribed threshold value. Alternatively, the 
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analysis method of specific difference data string is that the peak value of specific 
difference data string is detected and the detected peak value is compared with a 
prescribed threshold value. Therefore, the extraction accuracy of the characteristic 
amount of an object to be identified and a circular object to be identified can be 
5 simply and easily improved and stabilized with a low cost and, as a result, the 
discrimination performance can be enhanced. 

(14) A pattern identification method including analyzing the total sum data 
string, the specific total sum data string, the difference data string or the specific 

10 difference data string, wherein the analyzing is performed by counting the peak 
values of the total sum data string, the specific total sum data stream, the difference 
data string or the specific difference data string, and comparing the total number of 
which the peak values are counted with a prescribed threshold value. 

According to the present invention, the analysis method of the total sum data 

15 string is that the peak values of the total sum data string are counted and the total 
number of the counted peak values is compared with a prescribed threshold value. 
Alternatively, the analysis method of the specific total sum data string is that the 
peak values of specific total sum data string are counted and the total number of the 
counted peak values is compared with a prescribed threshold value. Alternatively, 

20 the analysis method of the difference data string is that the peak values of 
difference data string are counted and the total number of the counted peak values 
is compared with a prescribed threshold value. Alternatively, the analysis method of 
the specific difference data string is that the peak values of specific difference data 
string are counted and the total number of the counted peak values is compared 

25 with a prescribed threshold value. Therefore, the extraction accuracy of the 
characteristic amount of an object to be identified and a circular object to be 
identified can be simply and easily improved and stabilized with a low cost and, as a 
result, the discrimination performance can be enhanced. 
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(15) A pattern identification method including analyzing the total sum data 
string, the specific total sum data string, the difference data string or the specific 
difference data string, wherein the analyzing is performed by comparing an entire 
total sum data string, an entire specific total sum data string, an entire difference 

5 data string or an entire specific difference data string with a reference total sum 
data string or a reference difference data string which is previously set. 

According to the present invention, the analysis method of the total sum data 
string is that an entire total sum data string is compared with a reference total sum 
data string which is previously set. Alternatively, the analysis method of the specific 

10 total sum data string is that an entire specific total sum data string is compared 
with a reference total sum data string which is previously set. Alternatively, the 
analysis method of the difference data string is that an entire difference data string 
is compared with a reference difference data string which is previously set. 
Alternatively, the analysis method of the specific difference data string is that an 

15 entire specific difference data string is compared with a reference difference data 
string which is previously set. Therefore, the extraction accuracy of the 
characteristic amount of an object to be identified and a circular object to be 
identified can be simply and easily improved and stabilized with a low cost and, as a 
result, the discrimination performance can be enhanced. 

20 

(16) A pattern identification method including analyzing the total sum data 
string, the specific total sum data string, the difference data string or the specific 
difference data string, wherein the analyzing includes detecting the peak value of 
the total sum data string, the specific total sum data string, the difference data 

25 string or the specific difference data string, obtaining the average value of the total 
sum data string, the specific total sum data string, the difference data string or the 
specific difference data string, and comparing the value, which is subtracted the 
average value of the total sum data string, the specific total sum data string, the 
difference data string or the specific difference data string from the peak value of 
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the total sum data string, the specific total sum data string, the difference data 
string or the specific difference data string, with a prescribed threshold value. 

According to the present invention, the analysis method of the total sum data 
string is that the value which is subtracted the average value of the output level of 
5 the total sum data string from the peak value of the total sum data string is 
compared with a prescribed threshold value. Alternatively, the analysis method of 
the specific total sum data string is that the value which is subtracted the average 
value of the output level of the specific total sum data string from the peak value of 
the specific total sum data string is compared with a prescribed threshold value. 

10 Alternatively, the analysis method of the difference data string is that the value 
which is subtracted the average value of the output level of the difference data 
string from the peak value of the difference data string is compared with a 
prescribed threshold value. Alternatively, the analysis method of the specific 
difference data string is that the value which is subtracted the average value of the 

15 output level of the specific difference data string from the peak value of the specific 
difference data string is compared with a prescribed threshold value. Therefore, 
even when the reflection factor in the characteristic portion of the surface of an 
object to be identified or a circular object to be identified is generally reduced, the 
extraction accuracy of the characteristic amount of the object to be identified or the 

20 circular object to be identified can be stabilized and, as a result, the discrimination 
performance can be enhanced. 

(17) A pattern identification method including picking up an image of a pattern 
on the surface of a circular object to be identified which is an identification object, 
25 setting a detection area on an obtained image data, and identifying the pattern on 
the surface of the circular object to be identified by analyzing output data which is 
obtained by extracting image data in the detection area, characterized in that, the 
pattern identification method further comprises previously setting the characteristic 
portion peculiar to a prescribed normal circular object by using a radius distance "r" 
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from the center position O and a rotation angle 6 0 of the normal circular object 
when the normal circular object is placed at a prescribed rotational position and the 
circular object to be identified is the prescribed normal circular object, detecting a 
rotation angle 0 of the circular object to be identified with respect to the prescribed 
5 rotational position of the normal circular object, and identifying the pattern on the 
surface of the circular object to be identified by analyzing output data specified by 
the rotation angle 0 O , the radius distance "r" and the rotation angle 0. 

According to the present invention, in the pattern identification method using 
an image data obtained by picking up an image of a pattern on the surface of a 

10 circular object to be identified which is an identification object, after at least a 
characteristic portion peculiar to a normal circular object is previously set by using a 
radius distance "r" and a rotation angle 0 O from a prescribed rotational position, 
which are parameters in a polar coordinate system, a rotation angle 0 is detected 
which indicates how many degrees the circular object to be identified is rotated from 

15 the prescribed rotational position, and then the pattern of the circular object to be 
identified is identified by using the output data in the detected section of the image 
data which is specified by the three parameters of "r", 0 O and 0. Therefore, the 
discrimination performance can be improved. 

In other words, in the conventional method, a large quantity of pattern data 

20 is extracted from image data and complicated arithmetic processing is applied to 
them. Therefore, expensive elements are required in order to ensure practical 
identification accuracy and processing time, and thus the entire device becomes 
expensive. However, according to the present invention, the identification 
processing is performed in the only characteristic portion peculiar to the circular 

25 object and thus high-speed processing can be realized. 

Further, even when the reflection factor of the characteristic portion of the 
entire surface of the circular object is reduced due to, for example, stain adhered on 
the surface of the circular object or wear of the circular object with a long time used 
history, the identification processing is performed only in the characteristic portion 
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peculiar to the circular object. Therefore, adverse effects due to variation elements 
in the coin is reduced and, as a result, the extraction accuracy of the characteristic 
amount of the object to be identified can be stabilized and the discrimination 
performance can be enhanced. 
5 In the present invention, the "prescribed rotational position' 1 of a normal 

circular object is used for setting of the rotation angle 0 0 and the detection of the 
rotation angle 9. For example, when the normal circular object is a 100-yen coin, the 
"prescribed rotational position" means the rotational position at which the character 
of is positioned uppermost (position at 12 o'clock) among the character string 

io of rsj , r^j , rgj , rgj and rp3j . 

(18) A pattern identification method in which the characteristic portion includes a 
first characteristic portion having a characteristic pattern of the normal circular 
object and a second characteristic portion not having the characteristic pattern of 

15 the normal circular object, and difference data between a first output data obtained 
corresponding to the first characteristic portion and a second output data obtained 
corresponding to the second characteristic portion are obtained, and the pattern on 
the surface of the circular object to be identified is identified by comparing the 
difference data with a prescribed threshold value. 

20 According to the present invention, the characteristic portion peculiar to a 

circular object includes a portion including a characteristic pattern (a first 
characteristic portion) of the normal circular object and a portion not having the 
characteristic pattern (a second characteristic portion) of the normal circular object, 
and identification is performed by comparing the difference data which is subtracted 

25 the second output data obtained corresponding to the second characteristic portion 
from the first output data obtained corresponding to the first characteristic portion 
with the prescribed threshold value. Therefore, the discrimination performance can 
be further improved. 

In other words, the identification method of the present invention in which 
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the difference data are compared with the prescribed threshold value represents a 
remarkable difference in the pattern of the circular object to be identified in 
comparison with the identification method in which only the first output data on the 
image data obtained in correspondence with the first characteristic portion is 
5 compared with the prescribed threshold value, and thus the pattern of the circular 
object can be identified with a high degree of accuracy. 

Moreover, the first characteristic portion and the second characteristic 
portion may be single or plural and, when plural, identification is performed by 
comparing difference data subtracted the total sum of the second output data from 
10 the total sum of the first output data with the prescribed threshold value. Therefore, 
identification can be basically performed only by addition and subtraction 
processing and identification processing with a light processing burden can be 
performed at a high speed and low cost. 

15 (19) A pattern identification method including a detection method of the rotation 
angle 9, wherein the detection method includes previously setting a ring-shaped 
detection area concentrically with the circular object to be identified on the image 
data, previously setting a first selection area including a local maximum value of the 
output data and a second selection area including a local minimum value of the 

20 output data on the output data which are obtained by extracting image data in the 
ring-shaped detection area by a prescribed pitch, executing a total sum operation 
processing for obtaining a first total sum value of the output data in the first 
selection area and a second total sum value of the output data in the second 
selection area, obtaining a first total sum data string which is a data string of the 

25 first total sum value and a second total sum data string which is a data string of the 
second total sum value by executing the total sum operation processing whenever 
the output data and the first selection area and the second selection area are 
relatively circulated with a prescribed pitch, calculating a difference data string by 
calculating a difference between respective elements of the first total sum data 
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string and respective elements of the second total sum data string corresponding to 
the respective elements of the first total sum data string, and detecting the rotation 
angle by analyzing the difference data string. 

According to the present invention, the method for detecting the rotation 
angle 6 includes previously setting a first selection area including a local maximum 
value and a second selection area including a local minimum value on the output 
data comprising of elements in the ring-shaped detection area set on the image data, 
executing a total sum operation processing for obtaining a first total sum value of 
the output data in the first selection area and a second total sum value of the output 
data in the second selection area, obtaining a first total sum data string which is a 
data string of the first total sum value and a second total sum data string which is a 
data string of the second total sum value by executing the total sum operation 
processing whenever the output data and the first selection area and the second 
selection area are relatively circulated with a prescribed pitch, calculating a 
difference data string by subtracting respective elements of the second total sum 
data string corresponding to the respective elements of the first total sum data 
string from respective elements of the first total sum data string, and detecting by 
analyzing the difference data string. Therefore, the rotation angle 8 can be detected 
without canceling the merit of the present invention based on addition and 
subtraction processing contributing to the identification at a high speed and low cost 
and, as a result, the identification method that can improve the discrimination 
performance can be realized. 

(20) A pattern identification method including identifying the pattern on the 
surface of the circular object to be identified by comparing data which are added or 
subtracted the difference data to or from the peak value of the difference data string 
with a prescribed threshold value. 

According to the present invention, identification is performed by comparing 
data which are added or subtracted the difference data, which are subtracted the 
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total sum of the second output data from the total sum of the first output data, to or 
from the peak value of the difference data string, which is obtained when the 
rotation angle 0 is detected, with a prescribed threshold value. Therefore, when the 
circular object to be identified is a genuine coin, the characteristic amount (peak 
5 value) obtained from the difference data can be emphasized and, as a result, the 
discrimination performance can be improved. 

The reason of that the difference data are "added or subtracted" from the 
peak value of the difference data string is that the peak value of the difference data 
string may be the minimum value instead of the maximum value. In other words, 

10 when illumination with a small irradiation angle is used, the output value becomes 
large in the pattern portion of the surface of the coin and thus the maximum value 
of the difference data string becomes the peak value. On the other hand, when 
illumination with a large irradiation angle is used, the output value becomes large 
in the non-pattern portion of the surface of the coin and thus the minimum value of 

15 the difference data string becomes the peak value. Therefore, the emphasis of 
characteristic amount is enabled by "adding" the difference data, which is 
subtracted the total sum of the second output data from the total sum of the first 
output data, when the maximum value of the difference data string becomes the 
peak value. On the other hand, the emphasis of characteristic amount is enabled by 

20 "subtracting" the difference data which is subtracted the total sum of the second 
output data from the total sum of the first output data when the minimum value of 
the difference data string becomes the peak value. Accordingly, the discrimination 
performance can be improved. 

25 (21) A pattern identification method including specifying the output data while at 
least one of parameters of the l^otation angle 8 0 , the radius distance "r" and the 
rotation angle 8 is slightly varied. 

According to the present invention, the output data are specified while at 
least one of three parameters of "r", 0 O and 9 is slightly varied. Therefore, the 
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detecting deviation of the characteristic position of a circular object can be amended 
and, as a result, the extraction accuracy of the characteristic amount can be 
stabilized. 

In the present invention, the "specifying while slightly varied" means that the 
5 above mentioned identification method is executed after the center point obtained 
by shifting the center point of the circular object with several pixels in an X-axis 
direction or a Y-axis direction is determined as the center point for correction and 
the processings are repeatedly performed to specify. Alternatively, the "specifying 
while slightly varied" means that the above mentioned identification method is 
10 executed after the angle by shifting the rotation angle 0 of the circular object with 
several degrees is determined as the rotation angle for correction and the 
processings are repeatedly performed to specify. The detecting deviation of the 
center point or the rotation angle can be amended by identifying the maximum 
value or the minimum value of the difference data obtained by the above mentioned 
15 processings as the characteristic amount of the circular object to be identified and, 
as a result, the discrimination performance can be improved. 

(22) A pattern identification method for determining genuineness of an object to 
be identified or a circular object to be identified by using the pattern identification 
method according to either one of the inventions (l) through (21). 

According to the present invention, the genuineness of an object to be 
identified or the genuineness of a circular object to be identified is determined by 
using the above-mentioned pattern identification method and thus, for example, the 
forgery or alteration such as a coin or a paper money can be accurately detected in a 
short time. 

(23) An identification device including an identification means for identifying a 
pattern on the surface of an object to be identified or a circular object to be identified 
by using the pattern identification method according to either one of the inventions 
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(1) through (21). 

According to the present invention, the identification device for an object to be 
identified or a circular object to be identified includes an identification means with 
the use of the identification method described above. Therefore, the identification 
5 device for an object to be identified, in which high-speed processing and low cost are 
realized and whose discrimination performance is enhanced, can be provided. 

(24) An identification device including a genuineness decision means for 
determining genuineness of an object to be identified or a circular object to be 

10 identified by an identification result of the identification means. 

According to the present invention, the pattern on the surface of the object to 
be identified and the circular object to be identified is identified by using the above- 
mentioned pattern identification method and then the genuineness decision means 
determines the genuineness of the object to be identified or the genuineness of the 

15 circular object to be identified by the identification result. Therefore, for example, 
the forgery or alteration such as a coin or a paper money can be accurately detected 
in a short time. 

As described above, in a pattern identification method and an identification 
20 device in accordance with the present invention, the selection area peculiar to the 
surface of the object to be identified is previously set on the output data based on the 
image data which are obtained by picking up the image of the surface of the object 
to be identified, and the characteristic amount of the image data is extracted by 
using the total sum value of the output data in the selection area. The identification 
25 processing is basically comprised of addition and subtraction and a DSP and the 
dedicated hardware which have been conventionally needed are not required. 
Therefore, identification algorithm can be mounted at a low cost and thus the cost 
reduction and downsizing of the device can be attained. 

Further, according to the present invention, the output data of the detected 
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section corresponding to the characteristic portion peculiar to the surface of the 
circular object are specified by using two parameters of a radius distance and a 
rotation angle, and then the pattern on the surface of the circular object to be 
identified is identified. Therefore, adverse effects due to variation elements such as 
5 the state of a coin can be reduced and thus the pattern identification method and 
the identification device in which discrimination performance can be improved can 
be provided. In addition, according to the present invention, the pattern of the 
circular object can be identified by basically performing only addition and 
subtraction processing. Therefore, the pattern identification method and the 
10 identification device, which are capable of performing identification processing with 
light processing burden and at a high speed and low cost, can be provided. 

Brief Description of the Drawings 
Fig. 1 is a plan view showing a schematic construction of a coin feeding path 

15 which is provided inside of an identification device in accordance with a first and a 
third embodiments of the present invention. Fig. 2 is a side cross -sectional view 
showing the coin feeding path which is provided inside of the identification device in 
accordance with the first and the third embodiments of the present invention. Fig. 3 
is an enlarged side view showing a schematic construction of an optical coin sensor 

20 device which is provided inside of the identification device in accordance with the 
first and the third embodiments of the present invention. Fig. 4 is a plan view 
showing a schematic construction of a paper money feeding path which is provided 
inside of an identification device in accordance with a second embodiment of the 
present invention. Fig. 5 is a block diagram showing an electric construction of the 

25 identification device in accordance with the first and the third embodiments of the 
present invention. Fig. 6 is a flow chart showing a pattern identification method in 
accordance with the first embodiment of the present invention. Fig. 7 is a view 
showing an example of the optical image of a circular object (coin) to be put into the 
identification device in accordance with the first embodiment of the present 
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invention. Fig. 8 is a view showing a state in which selective windows are set on the 
optical image of a circular object (coin) to be put into the identification device in 
accordance with the first embodiment of the present invention. Fig. 9 is a flow chart 
showing a subroutine inserted between processing in the step S508 and processing 
5 in the step S510 which are shown in the flow chart of Fig. 6. Fig. 10 is a flow chart 
showing another pattern identification method in accordance with the first 
embodiment of the present invention. Fig. 11 is a flow chart showing another pattern 
identification method in accordance with the first embodiment of the present 
invention. Fig. 12 is a flow chart showing a pattern identification method in 

10 accordance with the second embodiment of the present invention. Fig. 13 is a view 
showing an example of the optical image of a rectangular object (paper money), 
which is inserted into an identification device in accordance with the second 
embodiment of the present invention. Fig. 14(a) is a view showing a state in which 
selection windows are set on the optical image of the rectangular object (paper 

15 money) inserted into the identification device in accordance with the second 
embodiment of the present invention. Fig. 14(b) is a waveform diagram showing the 
output of a level value when a selected area is located at the position shown in Fig. 
14(a). Fig. 15(a) is a view showing a state in which money data are scanned, that are 
obtained from the optical image of the rectangular object (paper money) inserted into 

20 the identification device in accordance with the second embodiment of the present 
invention. Fig. 15(b) is a waveform diagram showing difference data obtained by a 
subtraction processing with respect to relative moving amount of the selected area. 
Fig. 15(c) is a waveform diagram showing an one -dimensional difference data string 
for relative moving amount of the selected areas. Fig. 16 is a flow chart showing a 

25 pattern identification method in accordance with a third embodiment of the present 
invention. Fig. 17 is a view showing a state in which characterizing portions are set 
on the optical image of a genuine circular object (coin), which is put into the pattern 
identification device in accordance with the third embodiment of the present 
invention. Fig. 18 is a view showing a state in which output data corresponding to 
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the characterizing portions are specified on the optical image of a circular object 
(coin), which is put into the pattern identification device in accordance with the third 
embodiment of the present invention. Fig. 19(a) is a view showing a state in which a 
ring-shaped detection area, positive windows Wp and negative windows W N are 
5 set on an optical image of the surface of a coin which is to be accepted. Fig. 19(b) is a 
view showing a corresponding relationship between the histogram of ring data D 
and the respective windows obtained from the optical image in Fig. 19(a). Fig. 19(c) 

is a graph showing a total sum value S P for shifted amount of the ring data D 
obtained from the optical image in Fig. 19(a). Fig. 19(d) is a graph showing a total 

10 sum value S N for shifted amount of the ring data D obtained from the optical 
image in Fig. 19(a). Fig. 19(e) is a graph showing the difference data string AL for 
shifted amount of the ring data D obtained from the optical image in Fig. 19(a). Fig. 
19(f) is a view showing a corresponding relationship between the histogram of the 
ring data D and the respective windows obtained from the optical image of the 

15 surface of a coin that is to be rejected. Fig. 19(g) is a graph showing the difference 
data string AL for shifted amount of the ring data D obtained from the optical image 
in Fig. 19(6. Fig. 20(a) is a view showing a state in which a ring-shaped detection 
area, positive windows Wp and negative windows W N are set on an optical image 
of the surface of a coin which is to be accepted. Fig. 20(b) is a view showing a 

20 corresponding relationship between the histogram of the ring data D and the 
respective windows obtained from the optical image in Fig. 20(a). Fig. 20(c) is a 
graph showing the difference data string AL for shifted amount of the ring data D 
obtained from the optical image in Fig. 20(a). Fig. 20(d) is a view showing a 
corresponding relationship between the histogram and the respective windows when 

25 the ring data D is shifted by the rotation angle (60 degrees) at which the peak value 
of the difference data string AL in Fig. 20(c) is obtained. Fig. 20(e) is a state in which 
characterizing portions are set on the optical image of the surface of a coin which is 
to be accepted. Fig. 20(f) is a view showing a state in which the output data of 
detection portions corresponding to the characterizing portions are specified on the 
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optical image of the surface of a coin which is to be accepted. Fig. 21 is a view 
showing an example of an optical image in another pattern identification method in 
accordance with the first embodiment of the present invention. Fig. 22 is a schematic 
flow chart showing identification steps in a conventional pattern identification 
5 method. Fig. 23 is an explanatory view of processes schematically showing 
identification steps of a conventional pattern identification method. 



The Best Mode for Carrying out the Invention 
The best modes for carrying out the present invention will be described below 
10 with reference to the accompanying drawings. 



[Internal Structure of Identification Device] 

Fig. 1 is a plan view showing a schematic construction of a coin feeding path 
which is provided inside of an identification device in accordance with a first and a 
15 third embodiments of the present invention. 

In Fig. 1, a bottom face sliding plate lb is arranged for supporting a coin C as 
a circular object to be identified, which is carried toward the left side in the drawing 
from a feeding inlet part la on the right end side in the drawing, in a coin feeding 
path 1 formed so as to be bent at an angle of about 150 degrees in a plane view. 
20 Feeding belts 2 are arranged just above the bottom face sliding plate lb. 

A guide 3 is stood at one end part of the base sliding plate lb so as to be 
arranged along the edge part of the bottom face sliding plate lb. A coin controlling 
lever 4 for pressing the coin C on the guide 3b is turnably pivoted with a pin 4a at a 
curved portion of the coin feeding path 1. The coin controlling lever 4 is constructed 
25 so as to press the coin C, which is carried while supported on the bottom face sliding 
plate lb, on the guide 3 by a biasing means such as a spring (not shown). The coins 
C carried toward the downstream side in the feeding direction from the position 
where the coin controlling lever 4 is disposed are successively carried while the 
outer peripheral face part is maintained to come in contact with the above 
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mentioned guide 3. 

An optical coin sensor device CSU for detecting a pattern formed on the 
surface of the coin C is installed in the coin feeding path 1. This optical coin sensor 
device CSU is provided with a CCD area sensor that is similar to, for example, the 
5 sensor disclosed in Japanese Patent Laid'Open No. Hei 5-143826. 

The feeding belt 2 and the optical coin sensor device CSU will be described in 
detail with reference to Figs. 2 and 3. Fig. 2 is a side cross-sectional view showing 
the coin feeding path 1 which is provided inside of the identification device in 
accordance with the first and the third embodiments of the present invention. Fig. 3 
10 is an enlarged side view showing a schematic construction of the optical coin sensor 
device CSU, which is provided inside of the identification device in accordance with 
the first embodiment of the present invention. 

In Fig. 2, the feeding belt 2 is arranged such that a gap space corresponding 
to the thickness of the coin C is formed between the lower belt portion 2a and the 
15 bottom face sliding plate lb in a roughly parallel and facing manner. The feeding 
belt 2 is constructed such that the coin C is carried toward the extending direction of 
the feeding belt 2 while the coin C is held between the feeding belt 2 and the bottom 
face sliding plate lb. 

Further, in Fig. 3, when the coin C carried along the bottom face sliding plate 
20 lb reaches to a sensor position lc, a sensor main body 5 provided inside with an 
image pickup element detects the coin C and illuminators 6 disposed so as to 
surround the sensor position lc in a ring-shaped manner are turned on to take the 
reflected light from the coin C into the sensor main body 5. As a result, an optical 
image of a pattern formed on the surface of the coin C is obtained. The decision of 
25 denomination or genuineness is performed by using the optical image. 

Fig. 4 is a plan view showing the schematic construction of a paper money 
feeding path which is provided inside of an identification device in accordance with a 
second embodiment of the present invention. 

In Fig. 4, a paper money feeding path 20 on which a paper money is carried 
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with a belt is provided with a paper money feeding mechanism 21 provided on the 
left end side in the drawing, an optical paper money sensor device CSU for detecting 
a pattern formed on the surface of the paper money, a paper money branching 
mechanism 23 for sorting the paper money in accordance with the kind of paper 
5 money, and a paper money accumulation mechanism 24 for accumulating the paper 
money in accordance with the kind of paper money. 

The paper money feeding path 20 provided with such mechanisms operates in 
the same way as the above-mentioned coin feeding path 1. In other words, a paper 
money which is taken in by the paper money feeding mechanism 21 is carried inside 

10 (rightward in the drawing) by the paper money feeding path 20 and, when the paper 
money reaches to the position of the paper money sensor device CSU, an illuminator 
is turned on to take the reflected light from the paper money into the paper money 
sensor device CSU. As a result, the optical image of a pattern formed on the surface 
of the paper money is obtained and the decision of denomination or genuineness is 

15 performed by using the optical image. After the optical image is obtained, the paper 
money is classified into kinds by the paper money branching mechanism 23 and 
accumulated in the paper money accumulation mechanism 24. 

[Electric Construction of Identification Device] 

20 Fig. 5 is a block diagram showing an electric construction of the identification 

device in accordance with the first and the third embodiments of the present 
invention. The electric construction of the identification device (coin identification 
device) in accordance with the above-mentioned first and third embodiments is 
basically similar to the electric construction of the identification device (paper 

25 money identification device) in accordance with the above-mentioned second 
embodiment. Therefore, the electric construction of the identification device in 
accordance with the above-mentioned first and third embodiments will be described 
below. 

In Fig. 5, the identification device in accordance with the first and the third 
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embodiments of the present invention is provided with a central processing unit 
(hereinafter, abbreviated as CPU) 41, an image pickup part 42 for picking up the 
image of the coin C, an illuminator part 43 for illuminating the coin C, and a coin 
(paper money) feeding part 44 for carrying the coin C. The CPU 41 is provided with 
5 an image capture control part 41a for capturing image data from the image pickup 
part 42, an image storage part 41b for storing various image data including the 
image data captured by the image capture control part 41a, a data processing part 
41c for processing image data stored in the image storage part 41b, and a 
genuineness determining part 41d for deciding the genuineness of the coin C on the 

10 basis of the processing result in the data processing part 41c. The CPU 41 is also 
provided with a illuminator control part 41e for controlling the illuminator part 43 
and a feeding control part 41f for controlling the coin (paper money) feeding part 44. 

In Fig. 5, the image storage part 41b is constructed by a primary cache 
(secondary cache) or the like in the CPU 41. However, it may be constructed by a 

15 storage means such as a DRAM or an SDRAM mounted outside of the CPU 41 as 
long as it has a function to store image data. 

In the electric construction as described above, a pattern identification 
method in accordance with the first embodiment of the present invention, a pattern 
identification method in accordance with the second embodiment of the present 

20 invention and a pattern identification method in accordance with the third 
embodiment of the present invention will be described below. 

[Pattern Identification Method in accordance with First Embodiment] 

Fig. 6 is a flow chart showing a pattern identification method in accordance 
25 with the first embodiment of the present invention. Here, a 100-yen coin is used as 
an example of a circular object (coin C). 

In Fig. 6, first, optical image data of the coin C are captured (step S501). More 
concretely, the coin (paper money) feeding part 44 carries the coin C based on an 
instruction from the feeding control part 41f in the CPU 41. When the coin C is 
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carried at a predetermined position, the illuminator part 43 illuminates the entire 
surface of the coin C based on an instruction from the illuminator control part 41e. 
When the reflected light from the surface of the coin C is inputted to the image 
pickup part 42 (for example, image sensor), the image capture control part 41a 
5 captures the optical image of the coin C and the optical image is stored in the image 
storage part 41b. In general, such optical image is constructed of high-density 
images with each pixel having approximately 0.13mm sq. on the XY coordinates 
and divided (multi-valued) by AD conversion such that the luminance (brightness) is 
256 gradations. The optical image is stored in the image storage part 41b (for 
10 example, frame memory) as three -dimensional data with the luminance is on the Z- 
axis. 

Next, the center point of the coin is detected (step S502). More concretely, the 
data processing part 41c reads out the optical image data stored in the image 
storage part 41b in the step S501. The optical image is projected in the X-axis 

15 direction and Y-axis direction to calculate the midpoint of the edges in the respective 
directions. As a result, the center coordinate of the coin C is obtained in which the 
midpoint of the edges in the X-axis direction is its X-coordinate and the midpoint of 
the edges in the Y-axis direction is its Y coordinate. 

Next, the cutting out of ring data is performed (step S503). More concretely, 

20 first, the data processing part 41c sets a ring-shaped detection area V so as to 
include characteristic patterns of a 100-yen coin on the optical image of the coin C 
with the center coordinates of the coin C obtained in the step S502 as the reference 
(see Fig. 7). In the ring-shaped detection area V, five ring-shaped detection areas V 1 , 
V 2 , V 3 , V 4 , V 5 are set in a concentrically circular manner from the outer 

25 peripheral side of the coin C and prepared in advance according to the position of 
chai-acteristic or uncharacteristic pattern of the coin C which is to be accepted. The 
data processing part 41c cuts out optical image data in a ring shaped manner with a 
prescribed angular pitch in the respective ring-shaped detection areas V { , V 2 , V 
3 , V 4 , V 5 . In Fig. 7, seventy-two detection points per each of the respective ring- 
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shaped detection areas are cut out in a ring-shaped manner with an interval of 
angular pitch of 5 degrees to respectively create the ring dataD 1 through D 5 as 
output data which are extracted and obtained with a prescribed pitch from the 
image data in the respective ring-shaped detection areas. The output data means 
5 not only the luminance data of the image but also the differential output image or . 
twice differentiated image that are secondarily obtained by processing the 
luminance data. 

In the pattern identification method in accordance with the first embodiment 
of the present invention, five pieces of ring data are created as shown in Fig. 7, but 
10 any cutting-out number of ring data may be used. An edge emphasizing processing 
is not performed when the ring data are cut out. However, the processing in the step 
S503 may include a processing which emphasizes the respective detection points by 
applying a differential processing with the use of spatial filter, for example, with 3 
x 3 pixels. 

15 Next, the compression of the ring data D x through D 5 is performed (step 

S504). More concretely, the data processing part 41c calculates the average value of 
data in the ring data D x through D 5 at respective cutting-out angles to obtain 
one dimensional output data, i.e., the ring data D whose element is the calculated 
data. This processing provides an advantage such that, for example, even when 

20 stain adheres to only one specific spot of a lOO yen coin which causes to decrease the 
reflection factor of the spot, adverse effect due to the variation element (decreasing 
of reflection factor) does not affect so much in the ring data D. Normalization of level 
value may be performed as needed such that the dynamic range of the ring data D 
becomes uniform. 

25 Next, the setting of selection windows is performed (step S505). More 

concretely, the data processing part 41c sets on the ring data D a selection window 
(hereinafter, abbreviated as positive window) W P as a first selection area for 
extracting a range in which a local maximum value of the ring data D is included 
and a selection window (hereinafter, abbreviated as negative window) W N as a 
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second selection area for extracting a range in which a local minimum value of the 
ring data D is included. The setting patterns of the positive window W P and the 
negative window W N are previously stored in a memory such as a ROM depending 
on denomination and decided which setting pattern should be selected depending on 
5 denomination in the step of a temporary decision of denomination. For example, 
when the coin is estimated to be a lOOyen coin in the step of the temporary decision 
of denomination, a setting pattern is selected in which positive windows W P are 
positioned on characteristic patterns of the lOOyen coin and negative windows W N 
are positioned at uncharacteristic portions of the 100-yen coin when the 10Oyen 

10 coin is turned by an arbitrary angle. For example, when the lOO yen coin is turned 
by 90 degrees in the clockwise direction in Fig. 8, the characteristic amount of 
characteristic portions of the 100-yen coin (portions of r Q j t 9 Tgjj ? fgjfj 

and Tpqj ) is extracted from the positive windows W P and the characteristic 
amount of uncharacteristic portions of the 100-yen coin (flat portions except T g j 9 

15 T^cj 9 rpHj f rfjj and THj ) is extracted from the negative windows W N . In Fig. 
8, the shape of the positive window W p is formed in a concentrically circular shape 
and the shape of the negative window W N is formed in a triangular shape. 
However, the present invention is not particularly limited to these shapes and, for 
example, a window in an elliptical shape may be used. Also, a plurality of positive 

20 windows W P and negative windows W N are set but a single window may be used. 

Next, total sum operation processing is performed (step S506). More 
concretely, the data processing part 41c calculates the total sum value S P of the 
ring data D in the positive windows W P set in the step S505 and the total sum 
value S N of the ring data D in the negative windows W N set in the step S505. 

25 Next, subtraction processing is performed (step S507). More concretely, the 

data processing part 41c subtracts the total sum value S N from the total sum 
value S P which are calculated in the step S506. The value obtained by the 
subtraction processing is stored in the memory such as a RAM as a first element of 
the difference data string AL. When only the positive window W p is used as the 
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selection area and the negative window W N is not used as the selection area, the 
processing of the step S 507 is not performed. 

Next, it is judged whether or not the ring data D are shifted 360 degrees in 
the circumferential direction, in other words, for example, in Fig. 8, whether or not 
5 the ring data D and the positive windows W P and the negative windows W N are 
relatively circulated by every one point and seventy two times (step S508). More 
concretely, the data processing part 41c is provided with a previously initialized 
variable "i" (for example, "i" = l) and increments the variable "i" whenever one point 
is circulated, and judges whether or not the ring data D are shifted 360 degrees in 

10 the circumferential direction based on whether or not the variable "i" exceeds a 
predetermined value ("i" = 72 in Fig. 8). 

In the step S508, the positive windows W P and the negative windows W N 
are shifted 360 degrees in the circumferential direction so as to be shifted all over 
the circumference while being shifted by one pitch each in the circumferential 

15 direction. However, for example, when the positive windows W P and the negative 
windows W N are provided in a laterally symmetrical manner, the positive windows 
W P and the negative windowsW N may be shifted 180 degrees so as to be shifted 
over a semicircle while being shifted by one pitch each in the circumferential 
direction. As a result, arithmetic quantity can be reduced and thus the speed of 

20 identification processing of a circular object can be increased. 

In the step S508, when the data processing part 41c judges that the ring data 
D are not shifted 360 degrees in the circumferential direction, the ring data D and 
the positive windows W p , the negative windows W N are relatively circulated by 
one point each (step S509) and the processing is returned to the total sum operation 

25 processing in the step S506. The subtraction processing is performed by using the 
calculated result of the total sum operation processing (step S507) and the value 
obtained by the subtraction processing is stored in the memory such as a RAM as a 
subsequent element of the difference data string AL, and then the processing in the 
step S508 is performed again. 



41 

When the data processing part 41c judges that the ring data D are shifted 360 
degrees in the circumferential direction in the step S508, identification processing 
whether or not a predetermined threshold value is exceeded is performed (step 
S510). In this identification processing, the peak value of the difference data string 
5 AL obtained by the above-mentioned processing is compared with a predetermined 
threshold value T. When the peak value is larger than the threshold value T, the 
information is toansmitted to the genuineness determining part 41d and determined 
that it is a genuine coin (step S511). When the peak value is smaller than the 
threshold value T, the information is transmitted to the genuineness determining 

10 part 41d and determined that it is a false coin (step S512). Therefore, the 
genuineness of the coin C can be identified. 

In the step S510, the peak value of the difference data string AL is used as an 
object to be compared with the threshold value T. The peak value of the difference 
data string AL is obtained when the characteristic pattern of a 100-yen coin is 

15 located within the positive windows W P and the uncharacteristic portion of the 
100-yen coin are located in the negative windows W N in the case that the ring data 
D and the positive windows W P , the negative windows W N are relatively 
circulated by one point each. In other words, in Fig. 8, when the processing of the 
step S509 is repeated eighteen times (when the ring data D are shifted 90 degrees in 

20 the clockwise direction), the difference data string AL becomes the peak value. The 
peak value becomes relatively large based on the subtraction processing in the step 
S507 in comparison with values other than the peak value of the difference data 
string AL. Therefore, the extraction accuracy of the characteristic amount of a 100- 
yen coin can be simply and easily improved and stabilized at a low cost, and thus 

25 the discrimination performance can be improved. 

Further, the identification processing is performed in the step S510 in which 
the peak value of the difference data string AL is compared with the predetermined 
threshold value T. The present invention is not limited to the above-mentioned 
processing. For example, an identification processing may be used in which the total 
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number of the peak values of the difference data string AL is compared with a 
predetermined threshold value or an identification processing may be used in which 
the entire difference data string AL is compared with a reference difference data 
string which is set in advance. Such information of the peak values of the difference 
5 data string and the total number is stored in the memory such as a ROM in advance, 
In Fig. 8, the above-mentioned peak value uses the maximum value of the 
difference data string AL but the minimum value of the difference data string AL 
may be used. In other words, in the pattern identification method in accordance 
with the first embodiment of the present invention, illumination with a small 

10 irradiation angle is used and thus the maximum value of the difference data string 
AL becomes the peak value because the brightness value becomes large in the 
pattern portion on the surface of the coin. On the contrary, when illumination with a 
large irradiation angle is used, the brightness value becomes large in the non- 
pattern portion on the surface of the coin and thus the minimum value of the 

15 difference data string AL becomes the peak value. 

Further, in Fig. 6, the subtraction processing in the step S507 is performed 
just after the total sum operation processing in the step S506, but may be performed 
just before the identification processing in the step S510. According to the example 
described above, the respective elements of the data string comprised of the total 

20 sum value S N are subtracted from the corresponding respective elements of the 
data string comprised of the total sum value S P , and thus the entire difference 
data string AL is created at a time while, in the flow chart in Fig. 6, the difference 
data string AL is successively created by one element each. 

Further, in the identification processing in the step S510 shown in Fig. 6, a 

25 value obtained by subtracting the average value of the brightness level (output 
level) of the difference data string AL from the peak value of the difference data 
string AL may be compared with a predetermined threshold value and the compared 
result is analyzed without comparing and analyzing the peak value of the difference 
data string AL with the predetermined threshold value. In this case, even when the 
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reflection factor in the characteristic portion on the surface of the coin is totally 
lowered, for example, due to the aged deterioration of the surface of the coin owing 
to a longtime use, the same threshold value can be continuously used without 
changing the threshold value previously set. Accordingly, the extraction accuracy of 
5 the coin can be prevented from lowering due to the setting error based on the 
change of the set threshold value and thus the discrimination performance can be 
improved. 

In addition, in the identification processing of the step S510 in Fig. 6, the 
peak value of the difference data string AL obtained by the processing in the steps 

10 S506 through S509 is compared with the predetermined threshold value T. However, 
a selection area which includes a local maximum value or a local minimum value of 
the difference data string AL may be furthermore set on the difference data string 
AL, and the peak value of the data string obtained by performing similar processing 
to the processing in the steps S506 through S509 may be compared with a 

15 predetermined threshold value T. According to the identification processing 
described above, the identification accuracy can be further improved. 

For example, a subroutine shown in Fig. 9 is inserted between the processing 
in the step S508 shown in the flow chart of Fig. 6 and the processing in the step 
S510. First, the difference data string AL obtained by the processing in the step 

20 S508 in Fig. 6 is defined as specific input data, and a first specific selection area 
including a local maximum value of the specific input data and a second specific 
selection area including a local minimum value of the specific input data are set on 
the specific input data (step S201). 

Next, a specific total sum operation processing is executed to obtain the first 

25 specific total sum value of the specific input data in the first specific selection area 
set by the step S201 and the second specific total sum value of the specific input 
data in the second specific selection area set by the step S201 (step S202). 

Next, a subtraction processing is performed in which the second specific total 
sum value is subtracted from the first specific total sum value (step S203). The 
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value obtained by the subtraction processing is stored in the memory such as a RAM 
as a first element of specific difference data string AL'. 

Next, it is judged whether or not the difference data string AL and the specific 
selection areas have relatively shifted by the number of predetermined data points 
5 (step S204). In the step S204, when it is judged that the number of the 
predetermined data points has not shifted yet, the difference data string AL and the 
specific selection areas are relatively shifted by one data each (step S205) to return 
the processing to the specific total sum operation processing in the step S202. Then, 
the subtraction processing is performed by using the calculation result of the specific 
10 total sum operation processing (step S203), and the value obtained by the 
subtraction processing is stored in the memory such as a RAM as a next element of 
the specific difference data string AL', and then the processing in the step S204 is 
performed again. 

On the other hand, in the step S204, when it is judged that the number of the 
15 predetermined data points has shifted, it is decided whether or not the identification 
accuracy is sufficient (step S206). In the step S206, when it is judged that the 
identification accuracy is insufficient, the processing is returned to the step S201 to 
repeat a series of the above-mentioned processing again. 

Finally, when it is judged that the identification accuracy is sufficient in the 
20 step S206, the processing is returned to the step S510 in Fig. 6. According to the 
processing described above, the identification accuracy can be further improved. 

In Fig. 9, the subtraction processing is performed (step S203). However, when 
the total sum data string is used as the specific input data, the subtraction 
processing may be omitted. Further, at first the difference data string AL is used as 
25 the specific input data. However, the specific difference data string AL 1 is employed 
after repeating processing (step S206) is performed. 

[Modified Embodiment] 

Fig. 10 is a flow chart showing another pattern identification method in 
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accordance with the first embodiment of the present invention. According to this 
another pattern identification method, in the case that the spatial characteristics of 
the surfaces of a circular object to be accepted are different on the front face and the 
rear face, two kinds of parameter set for front face and rear face comprising a cut" 
5 out radius R of the ring data D, positive windows W P , negative windows W N and 
the threshold value T are prepared in advance. The genuineness of the circular 
object can be identified by using the two kinds of parameter set regardless of 
whether the picked-up optical image of the circular object is the front face or the 
rear face. This another identification method will be described below concretely. 

10 In Fig. 10, first, optical image data are captured (step S801) and the center 

point of a coin is detected (step S802). The processing similar to the above- 
mentioned steps S501, S502 are performed and thus their descriptions are omitted. 

Next, the selection processing of the parameter for front face is performed 
(step S803). More concretely, the data processing part 41c selects a cut-out radius R 

15 for front face, positive windows W P for front face, negative windows W N for front 
face and a deciding threshold value T for front face, which are previously stored in 
the memory such as a ROM, and sets them in the memory such as a RAM. 

Next, respective processings are performed, which are the cutting out of ring 
data (step S804), the compression of the ring data (step S805), the setting of 

20 selection window (step S806), total sum operation processing (step S807), 
subtraction processing (step S808), and relatively circulated arithmetic operation of 
the ring data D and the positive windows W P , the negative windows W N (step 
S809 and step S810). These processings are similar to the processings in the above- 
mentioned steps S503 through S509 in Fig. 6, and thus their descriptions are 

25 omitted. 

Next, when the data processing part 41c judges that the ring data D are 
shifted 360 degrees in the circumferential direction in the step S509, the data 
processing part 41c performs an identification processing of whether or not a 
threshold value is exceeded (step S811). This identification processing is performed 
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such that the peak value of the difference data string AL obtained by the above 
described processing is compared with the threshold value T to determine a genuine 
coin when larger than the threshold value T (step S822). When the peak value is 
smaller than the threshold value T, it is judged that the coin is not a genuine coin or 
there is a possibility that the picked-up optical image is the rear face of the coin C. 
In the latter case, the processing in step S812 is performed. 

In the step S811, when it is judged the threshold value T is not exceeded, the 
selection processing of the parameter for rear face is performed (step S812). More 
concretely, the data processing part 41c selects a cut-out radius R' for rear face, 
positive windows Wp f for rear face, negative windows W N ' for rear face and a 
deciding threshold value T ! for rear face, which are previously stored in the memory 
such as a ROM, to set in the memory such as a RAM (overwriting on the parameter 
for front face). 

Next, respective processings are performed, which are the cutting out of ring 
data (step S813), the compression of the ring data (step S814), the setting of 
selection window (step S815), total sum operation processing (step S816), 
subtraction processing (step S817), and relatively circulated arithmetic operation of 
the ring data D' and the positive windows W P ', the negative windows W N ' (step 
S818 and step S819). These processings are similar to the processings in the above- 
mentioned steps S804 through S810 and thus their descriptions are omitted. 

Next, when the data processing part 41c judges that the ring data D f are 
shifted 360 degrees in the circumferential direction in the step S818, the data 
processing part 41c performs an identification processing whether a threshold value 
is exceeded or not (step S820). This identification processing is performed such that 
the peak value of the difference data string AL ? obtained by the above described 
processing is compared with the threshold value T* to determine a genuine coin 
when larger than the threshold value T' (step S822) and a false coin when smaller 
than the threshold value T' (step S821). After the genuineness determining part 41d 
judges whether it is a genuine coin or a false coin finally, the subroutine is 
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immediately finished. 

As described above, according to another pattern identification method in 
accordance with the first embodiment of the present invention, the genuineness of a 
circular object is capable of being identified even when the spatial characteristics of 
5 the surface of a circular object to be accepted are different on the front face and the 
rear face. 

[Another Modified Embodiment] 

Fig. 11 is a flow chart showing another pattern identification method in 

10 accordance with the first embodiment of the present invention. In this another 
pattern identification method, ring data D are obtained from a plurality of places (a 
plurality of ring areas). A plurality of parameter sets comprising a cut-out radius R 
of ring data D, positive windows W P , negative windows W N and a threshold value 
T are prepared in advance. The total sum arithmetic operation of difference data 

15 string AL corresponding to each ring area is performed by using the above- 
mentioned parameter set and thus the spatial characteristic portion of the surface of 
the coin is further emphasized and the genuineness of a circular object can be 
identified with a high degree of accuracy. For example, as shown in Fig. 21, the ring 
data can be obtained from two ring areas comprising of a ring-shaped detection area 

20 V and a ring-shaped detection area V. This another pattern identification method 
will be concretely described below. 

In Fig. 11, first, the optical image data is captured (step S901). Next, the 
center point of the coin is detected (step S902). The processings are similar to those 
in the steps S501 and S502 and thus the description is omitted. 

25 Next, it is judged whether or not the difference data string AL is calculated 

for all of a plurality of the ring areas (step S903). More concretely, the data 
processing part 41c uses a variable "k" (for example, k = 1) which is px-eviously 
initialized, increments one point the variable "k" whenever circulated, and judges 
whether or not the variable "k" exceeds the total number of predetermined ring 
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areas. 

When the data processing part 41c judges in the step S903 that the difference 
data string AL has not been calculated for all the ring areas yet, the selection 
processing of the parameter for each ring area is performed (step S904). More 
5 concretely, the data processing part 41c selects a cut-out radius R for each ring area, 
positive windows W P for each ring area and negative windows W N for each ring 
area, which are previously stored in the memory such as a ROM, and sets in the 
memory such as a RAM. 

Next, respective processings are performed, which are the cutting out of ring 

10 data (step S905), the compression of the ring data (step S906), the setting of 
selection window (step S907), total sum operation processing (step S907), 
subtraction processing (step S909), and relatively circulated arithmetic operation of 
the ring data D and the positive windows W P , the negative windows W N (step 
S910 and step S911). These processings are similar to the processings in the above- 

15 mentioned steps S503 through S509 and thus their descriptions are omitted. 

Next, when the data processing part 41c judges in the step S903 that the 
difference data string AL has been calculated for all the ring areas, the total sum 
operation processing corresponding to angles is performed (step S 912). More 
concretely, the data processing part 41c creates a difference total sum data string 

20 ASL in which the difference data string AL calculated in the step S908 through the 
step S911 on each ring area are added for each angle. The difference total sum data 
string ASL is added with all of a plurality of difference data string AL that has a 
peak value at a particular angle. Therefore, the peak value becomes an emphasized 
(larger) value in comparison with the individual peak value of each difference data 

25 string AL which is prior to performing the total sum arithmetic operation. 

Finally, the dentification processing of the coin C is performed (step S913) 
after the above-mentioned total sum operation processing corresponding to angles in 
the step S912 is performed. More concretely, the data processing part 41c compares 
the peak value of the difference total sum data string ASL with a predetermined 
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threshold value T. When the peak value is larger than the threshold value T, the 
information is transmitted to the genuineness determining part 4 Id to be 
determined that it is a genuine coin (step S914). When the peak value is smaller 
than the threshold value T, the information is transmitted to the genuineness 
5 determining part 41d to be determined that it is a false coin (step S915). Therefore, 
the genuineness of the coin C can be identified. 

As described above, according to the another pattern identification method in 
accordance with the first embodiment of the present invention, the peak value of the 
difference total sum data string ASL obtained by the total sum operation processing 
10 corresponding to angles in the step S912 becomes further emphasized (larger) value 
in comparison with the individual peak value of each difference data string AL prior 
to performing the total sum arithmetic operation and thus the discrimination 
performance can be improved. 

15 [Pattern Identification Method in accordance with Second Embodiment] 

Fig. 12 is a flow chart showing a pattern identification method in accordance 
with the second embodiment of the present invention. In this embodiment, a 1000- 
yen bill is used as an example of a rectangular object (paper money). 

In Fig. 12, first, optical image data of a paper money are captured (step 

20 S1001). More concretely, the coin (paper money) feeding part 44 (paper money 
feeding mechanism 21) carries the paper money based on an instruction from the 
feeding control part 41f in the CPU 41. When the paper money is carried at a 
predetermined position, the illuminator part 43 illuminates the entire surface of the 
paper money based on an instruction from the illuminator control part 41e. When 

25 the reflected light from the surface of the paper money is inputted to the image 
pickup part 42 (for example, image sensor), the image capture control part 41a 
captures the optical image of the paper money and the optical image is stored in the 
image storage part 41b. 

Next, the cutting out of money data is performed (step S1002). More 
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concretely, the data processing part 41c cuts out optical image data with a 
prescribed pitch (for example, every one pixel) in a rectangular shape at a right 
corner including the characteristic pattern of the 1000-yen bill on the optical image 
of the paper money (see Fig. 13). 
5 Next, the setting of selection window is performed (step S1003). More 

concretely, the data processing part 41c sets on the money data cut out by the 
processing in the step S1002 selection windows (positive window) Wp as a first 
selection area for extracting a range in which a local maximum value is included 
and selection windows (negative window) W N as a second selection area for 

10 extracting a range in which a local minimum value is included. The setting patterns 
of the positive windows W P and the negative windows W N are previously stored 
in a memory such as a ROM, and it is decided which setting pattern should be 
selected in the step of a temporary decision of denomination. For example, when the 
paper money is estimated to be a 1000-yen bill in the step of the temporary decision 

15 of denomination, a setting pattern is selected in which positive windows Wp are 
positioned on characteristic patterns of the one-thousand-yen bill and negative 
windows W N are positioned on uncharacteristic portions of the 1000-yen bill when 
the positive windows W P and the negative windows W N are relatively moved to 
the 1000-yen bill. 

20 For example, in Fig. 14(a), when a selection area is set in which positive 

windows W P and negative windows W N are alternately set at a roughly center of 
an 1000-yen bill, the characteristic amount of the characteristic portions of the 
1000-yen bill (numeral portion of "1000" (dark portion of dark/bright pattern)) can 
be extracted from the positive windows W p and the characteristic amount of the 

25 uncharacteristic portions of the 1000-yen bill (portion except the numeral "1000" 
(bright portion of dark/bright pattern)) can be extracted from the negative windows 
W N . In other words, the output of level value when the selection area, in which the 
positive windows Wp and the negative windows W N are alternately set, is located 
at the position shown in Fig. 14(a) is illustrated in the waveform as shown in Fig. 
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14(b). Therefore, it is understood that the output of characteristic amount (level 
value) extracted from the positive windows W P is higher than the output of 
characteristic amount (level value) extracted from the negative windows W N . 

In Figs. 14(a) and 14(b), high density portions are selected as the object for 
5 adding. In Fig. 14(a), the positive window W P is set in a square shape and the 
negative window W^j is also set in a square shape. However, the present invention 
is not limited to the above-mentioned shape and may use a window, for example, 
formed in a shape such as a circle, an ellipse and a trapezoid. Further, a plurality of 
positive windows Wp and a plurality of negative windows W N are set in the 

10 above-mentioned embodiment but a single positive window W P and a single 
negative window W N may be respectively utilized. 

Next, the total sum operation processing is performed (step S1004). More 
concretely, the data processing part 41c calculates the total sum value S p of the 
money data in the positive windows W P set in the step S1003 and the total sum 

15 value S ^ of the money data in the negative windows W N set in the step S1003. 

Next, the subtraction pi'ocessing is performed (step S1005). More concretely, 
the data processing part 41c subtracts the total sum value S N from the total sum 
value S p calculated in the step S1004. The value obtained by the subtraction 
processing is stored in the memory such as a RAM as the first element of the 

20 difference data string AL. When only the positive window W P is used as the 
selection area and the negative window W N is not used as the selection area, the 
processing of the step S507 is not perfumed. In this case, the total sum value S p 
itself which is calculated in the step S1004 is stored in the memory such as a RAM 
as the first element of the total sum data string. 

25 Next, it is judged whether or not all the money data are scanned, in other 

words, for example, in Fig. 15(a), it is judged whether or not all the money data are 
scanned in the longitudinal and the transverse directions such that the money data 
and the positive windows Wp, the negative windows W N are relatively shifted by 
every one point (one pixel) (step S1006). More concretely, in the data processing part 
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41c, previously initialized variables "i", "j" (for example, "i", "j" = l) are used and the 
variable "i" is incremented whenever one point is shifted rightward from the left end 
of the level one "LI" (money data of the uppermost level). When the variable "i" 
exceeds a predetermined value (point number in the transverse direction in Fig. 
5 15(a)), the variable "j" is incremented ("j" = 2) and the variable "i" is initialized ("i" = 
l) to shift to the level two "L2" (money data in the second level from above). It is 
judged whether or not all the money data are scanned based on whether or not the 
variable "j" exceeds a predetermined value ("j" = 16 in Fig. 15(a)). 

In the step S1006, when the data processing part 41c judges that all the 

10 money data have not been scanned yet, the money data and the positive windows W 
P, the negative windows W N are relatively shifted rightward (or lower) by one 
point each (step S1007). After that, the processing is returned to the total sum 
operation processing in the step S1004, and the subtraction processing is performed 
by using the calculation result of the total sum operation processing (step S1005). 

15 The value obtained by the subtraction processing is stored in the memory such as a 
RAM as a subsequent element of the difference data string AL and then the 
processing in the step S1006 is performed again. 

In the embodiment of the present invention, the money data are formed in a 
two-dimensional matrix. Therefore, the difference data obtained by the subtraction 

20 processing in the step S1005 (or the total sum value S p calculated in the step 
S1004 in the case that the subtraction processing in the step S1005 is not 
performed) are also formed in a two-dimensional matrix. In other words, as shown 
in Fig. 15(b), for example, when the horizontal axis is a relatively shifted amount 
(point number) and the vertical axis is the difference data obtained by the 

25 subtraction processing in the step S1005, the difference data are generally small 
and there is little change in density in the "LI", and thus a flat waveform is 
obtained. Similarly, in the "L2" through "L4", there are little change in density and 
thus flat waveforms are obtained. However, in the "L5" through "Lll", the 
outstanding peak value is obtained at the timing that the characteristic amount of 
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the characteristic portion of a lOOO yen bill (numeral portion of "1000") is extracted 
from the positive windows W p and the characteristic amount of the 
uncharacteristic portion of the 1000-yen bill (flat portion except the numerals of 
"1000") is extracted from the negative windows W N . When relatively shifted from 
5 this point in the right or left direction, waveforms are obtained in which local 
minimum values and local maximum values are alternately represented. The above- 
mentioned difference data string AL can be obtained by successively combining the 
waveforms in the respective levels of the "LI" through "L16" (one-dimensional 
difference data) (see Fig. 15(c)) and constructed of the waveforms of 16 sections 

10 which are comprised of the "LI" through "L16". 

On the other hand, when the data processing part 41c judges in the step 
S1006 that all the money data have been scanned, the data processing part 41c 
performs an identification processing of whether or not a prescribed threshold value 
is exceeded (step S1008). In this identification processing, the peak value of the 

15 difference data string AL which is obtained by the above mentioned processing is 
compared with the predetermined threshold value "T" and, when the peak value is 
larger than the threshold value "T", it is judged to be a genuine bill (step S1009) and 
when the peak value is smaller than the threshold value "T", it is judged to be a 
false bill (step S1010). Accordingly, the genuineness of paper money can be 

20 identified. 

In the step S1008, the peak value of the difference data string AL is used as 
an object to be compared with the threshold value T. The peak value of the 
difference data string AL is the value when the characteristic pattern of a 1000-yen 
bill is located in the positive windows W P and the uncharacteristic portion of the 
25 1000-yen bill is located in the negative windows W N in the case that the money 
data and the positive windows Wp, the negative windows W N are relatively 
shifted by one point each. In other words, in Fig. 15(c), the difference data string AL 
exhibits a plurality of peak values in the vicinity of the center of the respective 
sections of "L5" through "Lll". Therefore, the extraction accuracy of the 
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characteristic amount of the 1000-yen bill can be easily improved and stabilized at a 
low cost and, as a result, the discrimination pei'formance is enhanced. 

In the second embodiment of the present invention, the selection area in 
which the positive windows W P and the negative windows W N are alternately set 
is formed in a line in the horizontal direction and the total sum operation processing 
is performed while the selection area is relatively shifted in the horizontal direction. 
However, the present invention is not limited to the above-mentioned embodiment. 
The selection area in which the positive windows Wp and the negative windows W 
N are alternately set may be formed in a line in the vertical direction and the total 
sum operation processing may be performed while the selection area is relatively 
shifted in the vertical direction. Alternatively, the selection area in which the 
positive windows W P and the negative windows W N are alternately set may be 
formed in a two-dimensional plane and the total sum operation processing may be 
performed while the selection area is relatively shifted in the horizontal or the 
vertical direction. 

Further, in the second embodiment of the present invention, the optical 
image data captured in the above-mentioned step S1001 are used as intact. 
However, filtering processing by using a differential, smoothing filter or the like 
may be performed if necessary. 

In addition, as described in the first embodiment of the present invention, the 
second embodiment of the present invention may be also applied to various 
examples. For example, the minimum value of the difference data string AL may be 
adopted as the peak value instead of using the maximum value. The subtraction 
processing in the step S1005 may be performed just before the identification 
processing in the step 1008. Alternatively, the value which is subtracted the average 
value of the brightness level (output level) of the difference data string AL from the 
peak value of the difference data string AL may be compared and analyzed with the 
predetermined threshold value. 

In addition, the matter (performing the identification processing for both the 
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front face and the rear face of a paper money) described in the modified embodiment 
in accordance with the first embodiment of the present invention can be also applied 
to the second embodiment of the present invention. Also, the matter (the money 
data are extracted from a plurality of portions on the surface of a paper money 
5 instead of using a portion to perform the identification processing) described in the 
another modified embodiment in accordance with the first embodiment of the 
present invention can be also applied to the second embodiment of the present 
invention. Furthermore, different from a circular object in which the position of its 
characteristic portions or uncharacteristic portions may change in the 

10 circumferential direction at the time of feeding, the position of its characteristic 
portions or uncharacteristic portions does not change during feeding in a 
rectangular object such as a paper money. Therefore, the genuineness of a paper 
money can be identified by obtaining the total sum value Sp or the total sum 
value S N under the state that the positive windows W P or the negative windows 

15 W N are fixed. In this case, for example, the genuineness can be identified by 
comparing the total sum value S p or the total sum value S n with a 
predetermined threshold value and analyzing the result. Alternatively, the 
genuineness may be identified by comparing the value of the difference between the 
total sum value S p and the total sum value S jsj with a predetermined threshold 

20 value and analyzing the result. 

[Pattern Identification Method in accordance with Third Embodiment] 

Fig. 16 is a flow chart showing a pattern identification method in accordance 
with a third embodiment of the present invention. In this embodiment, a 100-yen 
25 coin is used as an example of a circular object (coin C). 

In Fig. 16, the flow from the step S601 through the step S608 is similar to the 
flow from the step S501 through the step S508 in Fig. 6 in the above-mentioned first 
embodiment, and thus their descriptions are omitted and the flow after the step 
S610 will be described. 
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When the data processing part 41c judges that the ring data D have been 
shifted 360 degrees in the circumferential direction in the step S608, the detection of 
the peak value is performed (step S610). More concretely, the data processing part 
41c stores the peak value of the difference data string AL obtained by the above 
mentioned processing in the memory such as a RAM. 

Then, the peak value is detected (step S610) and the detection of the rotation 
angle is performed (step S611). More concretely, the data processing part 41c detects 
the rotation angle by calculating the shift amount corresponding to the peak value 
of the difference data string AL. For example, in Fig. 8, the peak value of the 
difference data string AL is obtained when the characteristic patterns of a 100yen 
coin are located within the positive windows W P and the uncharacteristic portions 
of the 100-yen coin are located in the negative windows W N in the case that the 
ring data D and the positive windows W P , the negative windows W N are 
relatively circulated by one point each. Therefore, the peak value is obtained when 
the processing of the step S609 is repeated 18 times (when the ring data D are 
shifted 90 degrees in the clockwise direction), in other words, when the coin C is 
rotated by 90 degrees. Accordingly, the rotation angle 8 (90 degrees in Fig. 8) of the 
coin C corresponding to the peak value can be detected by detecting the peak value 
of the difference data string AL. 

In Fig. 16, the subtraction processing in the step S607 is performed just after 
the total sum operation processing in the step S606 but may be performed just 
before the identification processing in the step S610. According to the above- 
mentioned embodiment, the respective elements of the data string comprising of the 
total sum value S N are subtracted from the respective corresponding elements of 
the data string comprising of the total sum value S p . Therefore, in the flow chart 
in Fig. 16, the difference data string AL is successively created by one element each 
but, in this embodiment, all the difference data string AL is created at a time. 

Next, the processing for specifying characteristic portions is performed (step 
S612). More concretely, the data processing part 41c uses the parameters (radius 
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distance "r" from the center position O of the coin C and the rotation angle 9 0 ) 
showing the characteristic portions peculiar to the coin C, which are previously set, 
and the rotation angle 0 detected in the step S611 to specify the output data 
(brightness data) of the detected section corresponding to the characteristic portions 
5 peculiar to the coin C on the optical image captured by the processing in the step 
S601. 

For example, in Fig. 17, the characteristic portions peculiar to the coin C is 
composed of a first characteristic portion P p (stigma portion of a flower) including 
a characteristic pattern of the coin C and a second characteristic portion P N (petal 

10 portion) which is not provided with a characteristic pattern of the coin C. The first 
characteristic portion Pp is set by using a polar coordinate system having two 
parameters, that is, the radius distance " r p" representing the distance from the 
center position (C x > Cy) of the coin C obtained in the step S602 and the rotation 
angle 0OP representing the angle from the position without rotation (position at 

15 twelve of a clock) of the coin C. The second characteristic portion P N is set by using 
a polar coordinate system having two parameters, that is, the radius distance " r N " 
representing the distance from the center position (C x> Cy) of the coin C and the 
rotation angle 0ON representing the angle from the position without rotation 
(position at twelve of the clock) of the coin C. When the optical image of the coin C 

20 actually obtained in the step S601 is the image as shown in Fig. 18, the X coordinate 
P PX, the Y coordinate P PY of the output data for the detected section 
corresponding to the first characteristic poi'tion P p and the Xxoordinate P NX, 
the Y-coordinate P NY of the output data for the detected section corresponding to 
the second characteristic portion P N are respectively specified in the following 

25 expression by using the rotation angle 0 detected in the step S612. 



[Equation 2] 
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P PX =C X +r p x sin(# + 0 OP ) 
P PY =C Y +r p x cos(0 + 0 OP ) 
p nx = C x +r N xsin(0 + 0 OA ,) 

P NY = C Y +r N XCOS(<9 + 6> 0 „) 

Here, the center position of the coin C is obtained in the step S602. Also, in 
Figs. 17 and 18, the first characteristic portion P p and the second characteristic 
portion P ^ are respectively set at one position each for convenience of description. 
However, it is preferable to respectively set a plurality of positions from the 
viewpoint to further improve the discrimination performance. 

In relation to setting the characteristic portion at a plurality of positions, 
when the characteristic portion is formed in a straight line shape, two coordinates at 
both end points of the straight line are prepared (set). In this case, the output data 
in the detected sections corresponding to the two positions are specified by using the 
rotation angle 0 detected in the step S611, and the output data on the straight line 
connected with these two positions can be specified. Further, when characteristic 
portions are gathered in an area, the coordinate of its center point is prepared (set). 
In this case, the output data in the detected sections corresponding to the position of 
the center point are specified by using the rotation angle 0 detected in the step S611, 
and the output data near the center point (for example, 5x5 = 2 5 ) can be 
specified. In addition, when the characteristic portion is formed in an annular shape, 
the coordinate of the center point of a ring and the radius distance "r"' of the ring are 
prepared (set). In this case, the output data in the detected section corresponding to 
the position of the center point of the ring are specified by using the rotation angle 0 
detected in the step S611, and the output data separated from the position of the 
output data by the radius distance "r m can be specified. 

As described above, when the characteristic portion is formed in a prescribed 
shape, a required minimum number of parameters capable of realizing the shape is 
prepared without previously preparing all the parameters for the plurality of 
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characteristic portions and the output data of the detected section obtained so as to 
correspond to the characteristic portion can be specified only by the parameters and 
the rotation angle 9 detected in the step S611. Thereby, the data amount which is 
previously stored can be reduced and thus the identification processing can be 
5 realized at a high speed and a low cost. 

In order to specify the output data in the detected section corresponding to 
the characteristic portion peculiar to the coin C, the detecting deviation of the 

characteristic portions Pp, P n of the coin C can be amended while the radius 
distance V or the rotation angle 0 O or the rotation angle 9 of the coin C is slightly 

10 changed. In other words, for example, the processing for extracting the output data 
specified by the radius distance "r", the rotation angle 9 q and the rotation angle 9 is 
repeated while shifting the center position O of the coin C by several pixels in the X* 
axis direction or the Y-axis direction. Then, the maximum value or the minimum 
value of the extracted output data is specified as the output data for the detected 

15 section corresponding to the characteristic portion peculiar to the coin C and, as a 
result, the detecting deviation of the characteristic portions Pp, of the coin C 

can be amended. Further, for example, the detecting deviation of the characteristic 
portions Pp, P]\j of the coin C can be amended by performing similar processing 
while the rotation angle 0 is shifted by several degrees. 

20 Next, the addition processing is performed (step S613). More concretely, when 

a plurality of output data for detecting sections corresponding to the first 
characteristic portion P p specified in the step S612 are set, the data processing 
part 41c adds all the plurality of output data to obtain the total sum value Pps of 
the output data for the detecting section corresponding to the first characteristic 

25 portion P p. Also, when a plurality of second characteristic portions Pjsf specified 
in the step S612 are set, the data processing part 41c adds all output data for the 
detecting sections corresponding to the plurality of characteristic portions P n to 
obtain the total sum value P NS of the output data for the detecting sections 
corresponding to the second characteristic portions Pjsj. When the output data in 
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the detecting section corresponding to the first characteristic portion P p specified 
in the step S612 is set to be single, the output data itself are used as the total sum 
value Pps and, when the output data in the detecting section corresponding to the 
second characteristic portion Pjsj specified in the step S612 is set to be single, the 
5 output data itself is used as the total sum value P NS. 

Next, the peak value of the difference data string AL obtained in the above- 
mentioned step S610 is added to the value which is subtracted the above-mentioned 

total sum value PNS from the above-mentioned total sum value P PS. Then, the 
identification processing is performed (step S614) in which whether or not the value 
10 obtained by adding exceeds a predetermined threshold value T. As a result, when 
the value is larger than the threshold value T, it is judged to be a genuine coin (step 
S615) or, when it is smaller than the threshold value T, it is judged to be a false coin 
(step S616). Consequently, the genuineness of the coin C can be accurately 
identified. 

15 In the step S614, the peak value of the difference data string AL is used as a 

part of the object to be compared with the threshold value T. The peak value of the 
difference data string AL is obtained when the characteristic patterns of a lOO yen 
coin are located within the positive windows W P and the uncharacteristic portions 
of the 100-yen coin are located in the negative windows W N in the case that the 

20 ring data D and the positive windows W P , the negative windows W N are 
relatively circulated by one point each. In other words, in Fig. 8, the difference data 
string AL exhibits the peak value when the processing of the step S609 is repeated 
18 times (when the ring data D are shifted 90 degrees in the clockwise direction). 
The peak value becomes relatively large in comparison with the values expect the 

25 peak value of the difference data string AL due to the subtraction processing in the 
step S607. 

In addition, in the step S614, the value subtracted the total sum value PpN 
from the total sum value Pps is used as a part of the object to be compared with 
the threshold value T. The value subtracted the total sum value PPN from the total 



61 

sum value P PS becomes a large value when the Coin C is a genuine coin but 
becomes a small value when the coin C is a false coin. This is because that the first 

characteristic portions P p are set in the positions of the characteristic pattern of 
the coin C and the second characteristic portions P n are set in the positions where 
the characteristic pattern of the coin C is not present. Therefore, the discrimination 
performance can be further enhanced in comparison with the method in which only 
the peak value of the difference data string AL is compared with a predetermined 
threshold value. 

In Fig. 8, the above mentioned peak value employs the maximum value of the 
difference data string AL but the minimum value of the difference data string AL 
may be employed as described above. In other words, in the pattern identification 
method in accordance with the third embodiment of the present invention, the 
illumination with a small irradiation angle is used such that the brightness value 
becomes large in the pattern portion of the surface of the coin and thus the 
maximum value of the difference data string AL becomes the peak value. On the 
contraxy, when the illumination with a large irradiation angle is used, the 
brightness value becomes large in the non-pattern portion of the surface of the coin 
and thus the minimum value of the difference data string AL becomes the peak 
value. In this case, the peak value of the difference data string AL obtained in the 
above-mentioned step S610 is subtracted by the value which is subtracted the 
above-mentioned total sum value PNS from the above-mentioned total sum value 
PPS. Then, the processing in the step S614 is performed in which whether or not 
the value obtained by the above-mentioned subtraction becomes to be equal to or 
less than a predetermined threshold value T. 

Further, the genuineness of the coin C can be identified by comparing the 
value, which is subtracted the above mentioned total sum value PNS from the above 
mentioned total sum value P PS, with a predetermined threshold value, or by 
comparing the above mentioned total sum value Pps itself or the above mentioned 
total sum value PNS itself with a predetermined threshold value. According to the 
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method described above, the load of arithmetic processing in the data processing 
part 41c can be reduced and, as a result, the time period for identification of the 
genuineness of the coin C can be shortened. 

[Examples] 

Examples of the present invention will be described in detail below by using 
the data obtained in the experiments. Example 1 is described in detail by using the 
data obtained by the experiment in the identification device in accordance with the 
first embodiment of the present invention. Example 2 is described in detail by using 
the data obtained by the experiment in the identification device in accordance with 
the third embodiment of the present invention. 

(First Example) 

Fig. 19(a) is a view showing a state in which five ring-shaped detection areas 
15 are set in a concentrically circular shape and positive windows W P and negative 
windows W N are set at prescribed positions on the optical image of a 100-yen coin 
in accordance with a first example of the present invention. In the first example, a 
setting pattern is selected such that the positive window Wpi through the positive 
window Wps are positioned on the characteristic pattern of a 100-yen coin and the 
20 negative window Wni through the negative window WN8 are positioned on the 
non-characteristic portion of the 100-yen coin. 

Then, the compression processing is performed in the radial direction at 
respective cutting-out angles in each of the positive window Wpi through the 
positive window Wp5 and the negative windowWNl through the negative window 
25 WN8 to create the ring data D (see the step S504 in Fig. 6). The corresponding 
relationship between the histogram of the ring data D and the respective windows is 
shown in Fig. 19(b). In Fig. 19(b), the horizontal axis (X-axis) is a detection number 
(= 72 points) in the case of cuttirig out by the angular pitch of 5 degrees and the 
vertical axis (Y-axis) is a histogram of the ring data D with respect to the rotation 
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angle. Fig. 19(b) shows that the local maximum values of the ring data D are 
included in the positive window Wpi through the positive window Wps and the local 
minimum values of the ring data D are included in the negative window Wni 
through the negative window WN8. 
5 Next, the total sum operation processing (see the step S506 in Fig. 6) and the 

subtraction processing (see the step S507 in Fig. 6) are performed. The difference 
data between the total sum value S p of the ring data D in the positive window W 
Pi through the positive window Wps (the value of the ring data D at X = 1 in Fig. 
19(c)) and the total sum value S N of the ring data D in the negative window Wni 
10 through the negative window Wn8 set in the step S505 in Fig. 6 (the value of the 
ring data D at X = 1 in Fig. 19(d)) are calculated. In other words, the value in which 
the S jsj is subtracted from the S p (the value of the ring data D at X = 1 in Fig. 
19(e)) is calculated. 

Next, the ring data D is shifted in the clockwise direction (see the step S508 
15 and the step S509 in Fig. 6) and the total sum value S p, the total sum value S N 
and the difference data of the ring data D are calculated whenever the ring data D 
are shifted with the angular pitch of 5 degrees (by one point each in the detection 
point). Therefore, the respective graphs, i.e., the graph (Fig. 19(c)) showing the total 
sum value S p with respect to the shifted amount, the graph (Fig. 19(d)) showing 
20 the total sum value S N with respect to the shifted amount and the graph (Fig. 
19(e)) showing the difference data with respect to the shifted amount, namely the 
difference data string AL are obtained. According to these graphs, the peak value (X 
= l) in Fig. 19(e) is certainly larger than the peak value (X = l) in Fig. 19 (c) and 
thus it is understood that the discrimination performance is improved by using the 
25 peak value for the identification of genuineness of a circular object. 

On the other hand, Fig. 19(f) is a graph showing a corresponding relationship 
between the histogram of the ring data D and the respective windows obtained from 
the optical image of the surface of a coin that is to be rejected. Also, Fig. 19(g) is a 
graph showing the difference data string AL obtained from the ring data D shown in 
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Fig. 19(f). In Fig. 19(g), the peak value (= about -500) of the difference data string AL 
is not so large in comparison with the peak value (= about 1800) of the difference 
data string AL shown in Fig. 19(e). 

As described above, there is a large difference between the peak value of the 
5 difference data string AL (Fig. 19(e)) obtained from the ring data D, which is 
obtained from the optical image of the surface of the coin to be accepted, and the 
peak value of the difference data string AL (Fig. 19(g)) obtained from the ring data D 
which is cut out from the optical image of the surface of the coin to be injected. 
Therefore, the discrimination performance for the genuineness of a circular object 
10 that is an object to be identified can be enhanced by utilizing the difference. 

(Second Example) 

Fig. 20(a) is a view showing a state in which five ring-shaped detection areas 
are set in a concentrically circular shape and positive windows W P and negative 

15 windows W N are set at prescribed positions on the optical image of a 100-yen coin 
in accordance with a second example of the present invention. In Fig. 20(a), a 
setting pattern is selected such that the positive window Wpi through the positive 
window Wps are positioned on the characteristic pattern of a 100-yen coin and the 
negative window Wni through the negative window WN8 are positioned on the 

20 uncharacteristic portion of the 100-yen coin when the 100-yen coin is shifted by 60 
degrees in the counterclockwise direction. 

Then, the compression processing is performed in the radial direction at 
respective cutting-out angles in each of the positive window Wpi through the 
positive window Wp5 and the negative window Wni through the negative window 

25 WN8 to create the ring data D (see the step S604 in Fig. 16). The corresponding 
relationship between the histogram of the ring data D and the respective windows is 
shown in Fig. 20(b). In Fig. 20(b), the horizontal axis (X-axis) is a detection number 
(= 72 points) in the case of cutting out by the angular pitch of 5 degrees and the 
vertical axis (Y-axis) is the histogram of the ring data D with respect to the rotation 
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angle. Fig. 20(b) shows that the local maximum values of the ring data D are 
included in the positive window Wpi through the positive window Wp5 and the 
local minimum values of the ring data D are included in the negative window Wni 
through the negative window Wn8 when the ring data D are shifted by 60 degrees 
5 in the leftward (when the 100-yen coin is shifted by 60 degrees in the 
counterclockwise direction). 

Next, the total sum operation processing (see the step S606 in Fig. 16) and 
the subtraction processing (see the step S607 in Fig. 16) are performed. The 
difference data between the total sum value S P of the ring data D in the positive 
10 window Wpi through the positive window Wp5 and the total sum value S ^ of the 
ring data D in the negative window Wni through the negative window WN8 set in 
the step S605 in Fig. 16 are calculated. In other words, the value in which the S N 
is subtracted from the S p (the value of the ring data D at X = 1 in Fig. 20(c)) is 
calculated. 

15 Next, the ring data D is shifted in the counterclockwise direction (see the step 

S608 and the step S609 in Fig. 16) and the total sum value S p , the total sum value 
S n and the difference data of the ring data D are calculated whenever the ring 
data D are shifted by the angular pitch of 5 degrees (by one point each in the 
detection point). As a result, the graph showing the data string of the difference 

20 data with respect to the shifted amount, namely the difference data string AL (Fig. 
20(c)) are obtained. According to these figures, the difference data string AL 
certainly exhibits the peak value (= 2500) at the point of the peak value (X = 12) in 
Fig. 20(c). Therefore, how many degrees the optical image of the 100-yen coin which 
is actually picked up is rotated can be acknowledged by calculating the rotation 

25 angle corresponding to the peak value of the difference data AL. The histogram of 
the ring data D with respect to the rotation angle (= 60 degrees) in this case is 
shown in Fig. 20(d). 

On the other hand, Fig. 20(e) is a view showing the state in which 
characteristic portions are set on the optical image with both the parameters of the 
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radius distance V and the rotation angle 0 q when a normal 100-yen coin is 
positioned at a prescribed rotational position (the position where the character of 
T ^ J is positioned uppermost). The output data in the detected section 
corx-esponding to the characteristic portions are specified with the amount 
parameters of the radius distance V and the rotation angle "0 + 0 q " by the 
calculation of the above-mentioned rotation angle on the optical image which is 
actually picked up (see Fig. 20(f)). 



